I go to Metro Bicycles, where I bought my bike. They have about 4 locations throughout the city, so it's pretty convenient to find one for a quick tweak or something. They're pretty cool, for the most part too.
14th street, 1st ave.
14th street, 6th ave.
86th street, lex
someplace on the west side, not sure.