I know that ADB Weather displays weather on Today screen, it is available at
http://www.webattack.com/get/pocketpc/adbweather.html
with free trial and $5 for a program.
The instructions say that "
Since it download several days in advance, you do not need to be connected at all times, but only to update the data."