I had a good experience buying a bike from NYC Velo on 2d Ave in the Village. Others here have, in the past, had less than perfect dealings with them. They were patient, offered good advice, and did some clever work in a couple of tricky situations. I'll recommend them.