There's now a 'Womens' bike shop in Tribeca, it opened last year, but the smallest size they carry is a 52cm, and they specialize in like, Dutch bikes, and stuff.
So lame.