Craig's List has plenty of used bikes for all sorts of prices..Some of these ads are from used bike shops. Some look a bit questionable so you might want to limit it to people who will give you a receipt.

Time's Up was also selling used bikes from their Bike Space on East Houston Street when I passed by there a week or two ago.

Stacy