nyc is pretty flat, i say go single speed, but get something capable of running wider tires, 28's would be pretty good. as others mentioned, budget for some good locks if you ever plan on leaving the bike outside.

i would look to bikes direct for your first bike, and have your friend help you assemble it / show you how it works. there is def. less maintenance on the SS bike, enjoy!