I like http://openweathermap.org/. They have historical data: http://openweathermap.org/history