West Air
I popped into West Air last year to enquire about rental rates and agree that they were very helpful (and Claudia on the desk is gorgeous)! I didn't take it any further at the time so can't give you any comparissons though.
BTW - you will really need something supercharged with air conditioning as Vegas is high and in August will be VERY hot.
RIAB