Time's Up has a Bike Space at 49 East Houston Street and they're seling used bikes.. Maybe they can hook you up with something cheap.
Also the guy who owned John's Mini Bikes says he's retiring and is trying to get rid of all sorts of stuff.
http://newyork.craigslist.org/mnh/bik/42698952.html