I think you could look around at the standard places in BK (
http://www.google.com/search?q=brooklyn+bike+shops), but I doubt you'll ever find deals locally that can compete with online prices, except maybe an in-person trade with someone on fixed.gr/nyc or craigslist.