>>http://data.nssl.noaa.gov/ is probably going to be yer best bet.
>
>Thanks
>
>I have found http://www.meteomedia.com which holds an archive up to 2001. However, there isn't much information archived.

There is this one:
http://www.engr.udayton.edu/weather/

...and this one - which seems to be pretty complete:
http://www.weatherbank.com/archive.html
...costs $ of course though.