Most of the decent weather applications with notification area displays are $20+, but if a sidebar gadget is sufficient there is none better than ProWeather[/u, which is free and as advanced as most desktop weather applications, including WeatherBug.
Hope this helps,
I am looking for a weather taskbar that will work with 64 bit Vista. Everything seems geered for 32 bit software. Any suggestions?