nycvelo has a pretty good selection of clothes, and the folks there are way more friendly and helpful than any other shop i've been in in NYC. it's on second ave b/t 3rd and 4th

edit: craft also makes some really nice base layers and they have em at NYCVelo