In past years I've bought a cheap mountain bike in Reno from Wal-Mart or Kmart, then donated it to the Salvation Army upon return from the playa. It's a lot cheaper than renting, and the bike doesn't go to waste.