I have used Deluxe Cab Company a number of times to go to the airport and never had a problem. They require you to make a reservation 24 hours in advance but they have always showed up on time.
On 07/23/2013 I called and told them I would need a cab the following morning at 9:20 AM. The dispatcher said that they only accepted reservations if you are going to the airport and I would need to call back in the morning 30 minutes before I needed the cab. The next morning I called at 8:30 AM and the dispatcher told me to call back 8:50 AM (30 minutes before I needed the cab). Now I would think that it wouldn't be too difficult to put me in the schedule 50 minutes before I needed the cab. But I complied with his demand and called back at 8:50 AM and was finally allowed to reserve one of their cabs. Now this was a nice fare, more than $60.00 each way with tip, so you would think they would show up. At 9:30 the cab wasn't here so I called the dispatcher and he said it would it be there in a few minutes. At 9:40 I called and got the same story. At 9:50 I called and got the same store (in these modern times you might think they would actually know where their drivers were). I told the dispatcher if they weren't here in the next minutes that I would cancel. He answered OK like he couldn't care less. At 9:56, I called back to cancel and a different dispatcher said she would call and see where the cab was. She came back and said the driver was a minute or two from my house. At 9:58 AM I called back and told the dispatcher to cancel the cab. Since I was scheduled for eye surgery at 10:45 AM and I had to get all the way to the other side of town, I decided I would drive myself and figure how to get home later. As I opened my garage door and was getting into my car, the cab finally arrived (40 minute late). I told him I no longer needed his service.
I will never use the services of Deluxe Cab Company again. I looked in the phone book and discovered that there are many cab companies operating in Henderson. Maybe the dispatchers at Deluxe Cab Company are not aware of this fact