I've also heard good things about Escape the City Streets - they have rentals and will pick you up at your hotel. DH used them to do an MTB ride in Red Rock Canyon a number of years ago and had a blast. They aslo do road bikes.

Have fun - I LOVE Vegas!

SheFly