NYPL Maps
The New York Public Library has a lot of excellent digitized collections, among them a huge set of maps of New York and other areas. In addition to browsing and search interfaces, they provide an awesome tool called Map Warper which lets you overlay historical maps onto a dynamic present-day map. You can check out some hightlights here, and view the collection itself at maps.nypl.org.