I'd check the Times Up! space at 49 East Houston... I don't know of any "real" bike shops that will let outsiders use their tools, for liability reasons. There's also a bike cooperative in Long Island, but that's a bit harder to get to...