Must revisit this thread when me and Mrs OSB go yo NYC in a couple of years - thanks for the tips, guys!
On the Rockefeller Center suggestion, we have a similar opinion about Paris - don't waste your time and money going up the Eiffel Tower. Instead, take the Metro a few stops and go up La Tour...