Rented a bike from http://www.Fairwheelbikes.com $60 a day, $220 a week, call ahead as they can rent out all of their stock. A good hotel "Marriott on University" is in walking distance to the bike shop. The hotel will let you take the bike to your room just don't ride it in the lobby
After looking at all the the local trails (link http://www.sdmb.org/trails.html ) I decided on the sweetwater trail ( link http://www.sdmb.org/Trails/Trail-Sweetwater.html ), because its a rather busy trail (I was ride'n alone) and the trail was not to crazy and not to easy, also a close drive from my work place.
If you are ever in the Tucson area, this place is VERY bike friendly for street and trail.
some pictures can be found here http://www.facebook.com/album.php?aid=14181&id=100000358040657&l=9a9fa979da