We hired a van for 5 days in Henderson and it was a top-notch experience for me!
We are a company of 6 people with a loooot of luggage, cause who would pack only a few shorts to Las Vegas?! And that is why we needed something big, comfortable, with a great passenger and baggage capacity. And we got all of that with a Kia Carnival minivan from Hertz. Though this company usually has higher rates, but the service is worth it.
So, we booked through Rental24h.com - it was fast and simple, we could find the proper deal in like 20 minutes! Very convenient and have deals for any budget. You should give it a try!