Payless Car Rental - No car available

We booked a vacation to Las Vegas and the Grand Canyon using VISA World Points. We used a car rental service called "Payless Car Rental" arranged through the world points agent to obtain a car from 9/5/09. The rental company did not have a car available for me on the evening of 9/5. They took us in a shuttle to our hotel room and indicated that a car would be available at our hotel on 9/6 at around 8:00 a.m. No car was available for us. Our calls to Payless that morning went unanswered. We waited until around 3:00 pm until they contacted us and told us a shuttle would take us back to Las Vegas airport and we could sign up all over again for a car. This process took a few hours. We finally got a car (which was not the one originally requested) and paid for a full tank of gas. We returned the car on 9/10/09 as scheduled, with 1/2 tank of gas. We did not receive credit for the remaining gas.

We feel that the service from Payless Car Rental in Las Vegas was entirely unsatisfactory. They were mildly apologetic but offered us nothing to compensate for the disruption to our vacation.