If you are in the US you can get past weather info based on location
Discussion
As for apps, I personally use EWeather HDF for Android. There is a view that reports the average temperature bands for average, this year and also gives weather of today and same date as last year. Depending on location it also gives water temp.
