I've been out that way a few times, but I haven't done much hiking. Is your wife joining you on the hike?
All of these recommendations are based on research I've done in the past. Not personal experience. I think all of these have pages on Summitpost though.
Most of the mountains out there are pretty dry and rugged. Ibapah Peak comes to mind. Another interesting mountain is Pilot Peak out near Pilot Valley and Montello. It's a bit of a slog through talus when you get up high, according to people I've talked to. Goshute Peak just over the border to the south is also one I've been interested in. Also rugged without much of a trail.
Depending on how long you're willing to drive, you could also check out the Ruby Mountains near Elko. I'm unsure of approaches from the eastern side of the range, but if there are, they would be a shorter drive than going to Lamoille Canyon or elsewhere on the western side.