I didn't think of this when I posted before, but I could swear that the stations on this trail (the one I mentioned before being nearer the attractions) rents bikes.
http://www.dep.state.fl.us/gwt/guide...est_orange.htm
Try the contact info on that page, if they don't rent there they may be able to point you in the right direction.