You could also consider the Marin Hamilton 29er:
http://www.marinbikes.com/2008/us/bi...ilton_29er.php
It's a bit cheaper than the Soho. It has lower gearing which you may appreciate as you get started, though it will mean a lower top speed on level ground. It has a steel frame, which is heavier but gives a nice feel to the ride. One "feature" that you may appreciate in NYC is that the brand badges peel off easily and cleanly.