If you live in a vaguely touristy area, bike rentals often sell of stock at the end of the summer and if your lucky it's decent stuff, useable at least, and been reasonably well looked after.
That's where I bought my french bike and its been fine, would very much depend on the individual rental place though.