Car rentals...any alternative to Enterprise?

I travel annually to this area, which is beautiful and there is plenty to do. I have to rent a car when I get there, and have had terrible customer experiences with the Enterprise office. This year they just did not honor my reservation, because I was an hour late (?)! Is there any other local rental agency someone might recommend? I haven't been able to find one. I don't want to go all the way to Beckley.