There are quite a few shops that rent bikes in the Tucson area. Not sure about Oro Valley (check with Oro Valley Bikes) but definitely Fair Wheel near the university of Arizona. There are other shops but they are further away.

If you have other questions about the area, pm me.