A friend rented successfully last winter -- I can ask her for details if the names you have can't help. It seems to me that a lot of people head out to Arizona for some spring riding, so there are many companies out there that do rentals, and they rent good bikes as well.

Have fun.

Just remember to bring clothes for all sorts of weather. It can be very cold in the mornings, and then it warms up rapidly during the day. It snowed just before I got there last February.

(Snow in Tucson?????)