I've been meaning to post a link to this cool website for a while:
New York Songlines
If you click on the link for any of the streets listed on the home page (which, so far, only go up to 42nd Street), you'll be taken to a "virtual walk" of that street, complete with an explanation of how the street got its name, and comments about the history of the buildings on the street, who used to live in them, etc. It appears to be pretty up-to-date: the "walk" for Hudson Street already shows
Jacques Torres Chocolate Haven, which opened late last year, at 350 Hudson.