If you plan to see the glitz and lights of Vegas:

I found this deal for Car Rental Car Rentals at Las Vegas, NV, International Airport
I've been to Reno and Lake Tahoe, but not Vegas myself. Maybe on my next west bound vacation. I don't believe Nevada has a toll road issue.