A used bike is going to be your best bet. Then take it to a bike shop for a good tuning. You should post in the Cycling Thread too. Someone there might be able to point you in the direction of a bike:
http://forum.calgarypuck.com/showthread.php?t=106340