WeatherBug has been a big name in online weather forecasting for a number of years, and it was one of the first full-featured weather apps on Android. The problem, however, is that the app looked like it was designed by inebriated orangutans. Well, no more. The WeatherBug app has been updated with new features and a streamlined (not ugly) UI.
The new app has Holo-style tabs up top along with a drop-down for your locations.