Hi.
Accuweather seems to be unavailable, but I've found possible replacement:
http://kindlews.com
There is current weather condition and 2-day forecast for over 50k cities(at least they say it). The best think I like is that when you disable kindle's screensaver you can put your kindle on the shelf and use it as real weather station replacement!
Hope this helps someone.