Beautiful Widgets Pro It's not a weather app per se, but it has lovely widgets, true to its name, to display the weather.
WeatherBug A well designed weather app that comes with widgets. My favourite part of this app is the live cam in your area.
Weather Cities Really, really basic weather app that tells you the temp based on your city for the week, with conditions, highs and lows. Ad-supported and kind of ugly, but it doesn't swamp you with more data than you need.