Have you tried using http://forecast.io/? You can get historical forecasts via the JSON API[0], which is, from what I can tell, free for low-volume use.
> Please note that we only store the best data we have for a given location and time: in the past, this will usually be observations from weather stations (though we may fall back to forecasted data if we don't have any observations)