HND was our home airport for a couple years, which was handy since we liked it. The desk staff are always friendly and professional. The car rental desk actually has it together (which can be tricky!)... I think they were primarily Hertz, but you could also have Enterprise drop off there. Fuel was about average for full-serve pricing on the west coast, so no surprises there.
The biggest problem with HND was always the fact that they only have one runway, aligned north-south. So if it is a hot afternoon with a wicked east-west wind, you are SOL and most likely heading to the North Las Vegas airport.
But when you can get in (which is 90% of the time with no problem), it's hard to argue with the proximity to the Strip and all things suburban.