Hey,
I'm new to the area as well and can't say enough good things about NYCBikes. They're not exactly by the N train, but are super close to the W'sburg bridge, which I've discovered is a really great ride.
I stopped by their warehouse sale yesterday and found a ton of great stuff, and am getting really excited about starting to build up a fixed gear.
Steph