Here are three websites with excellent maps for genealogical research:

David Rumsey Historical Map Collection -- Over 91,000 maps and related images

Historic Map Works -- Digital map database of North America and the world  

Atlas of HIstorical County Boundaries -- Interactive historic maps from the Newberry Library

Happy travels from your computer!