A New York Times article this week alerted me to an interesting map service on the web that details all the stores, hotels, etc. on every block in Manhattan. I see that the map covers all of NYC (correction: just Manhattan and Brooklyn) but am not sure how comprehensive it is. Check out this map currently pinpointed to the Newman Library here at Baruch.
Home page: CityMaps