The Mission Trails are one of the closest to downtown and offer wide open trails and some elevation.
Noble Canyon trail is about an hour outside the city and just on the edge of the desert. Well worth the drive. You climb for like an hour and then go downhill for a long time.
For bike rentals, some of the mail order places have higher end rentals,