Seconding Today Weather been using it for quite a while now

I really like that it it has the ability to have transparent backgrounds on its widgets and has several widgets to choose from.

Being able to choose which source you want your weather information to come from is also nice.