OK, maybe I spoke too soon. Weather to Go works fine, but it has limitations. It doesn't appear to update over a cellular connection (ActiveSync or WiFi only), and it doesn't show current conditions.
So, I guess I'm still searching. Again, SPB didn't work for me (couldn't get it to connect), so that's not an option.