Here's a pdf file with just the neighborhood names and streets:
http://www.nyc.com/visitor_guide/pdf/manhattan.pdf
Anyway, I think that a map with the blocks of NYC would be fun. Unfortunately there's most likely way too many blocks to fit in a single map. Maybe for the bonuses, there can be neighborhood bonuses and bonuses for having all of the blocks along a major street.