I just bought a bike at Bicycle Habitat on Lafayette St. in SoHo and they were very helpful.

There is a great bike shop in Brooklyn near Prospect Park, Bicycle Station - got my son an excellent used bike, and they are very nice and really know their stuff. They don't have the same selection as the Manhattan stores though.