I've never rented a bike in Reno, but I brought my own up there last summer and climbed Mt. Rose. It's a 14 mile climb, and at my weight back then of 185, with a 32 lb mountain bike, it was the worst sufferfest ever!

There's also Geiger Grade. I've never climbed it, but I've seen videos of a hill climb up it.