A post from the Geodata mailing list at the OSGeo revealed what could be an interesting source of historical GIS data. It is the David Rumsey Historical Map Collection. The collection is apparently released under one of the Creative Commons licenses. You can find the collection online here:
I didn't figure out a way to download high resolution copies of the maps, but I think there is a way to do it.
The Sunburned Surveyor