Historic Map Works is an online gallery of hundreds of historical maps. On Historic Map Works you can browse for maps by continent, country, state, and province. Contrary to my initial experience, downloading the map images is not free. But, you can view more than half of the maps as Google Maps overlays using Historic Map Works's free Historic Earth Basic.
Via Jason Epstein