Open Weather Map http://openweathermap.org/

I believe you can make a handful of requests without including an API key, but the free tier is pretty generous.