Making arrangements for a rental car has not always been straightforward, particularly at the smaller airports. Arriving after hours Is often a dealbreaker for many FBO's. I would try to make arrangements online or by the standard call-in number. A simple rental frequently turned into a mess and I never knew if a car would actually be available when I arrived. NOT ANY MORE!
I'm not trying to endorse any specific rental company.....I just happen to use Enterprise/National.
I learned of a specific department Enterprise has dedicated to pilots. Talking to somebody who understands what an airport identifier is and what FBO stands for is really refreshing. Now when I call, I provide the airport identifier, date and approximate time I will arrive and the vehicle is there, ready to go-even after hours. When you're done, just park at the FBO and walk away. No paperwork to complete (before or after), no credit card issues etc.. The information is contained in your file. Additionally, the rental generates credits towards free future rentals. If the FBO already has rentals, they will work directly with them. There is no extra cost for this service and I typically receive discounts (5-10%) not available elsewhere.
The Enterprise rental number is 877-421-3722 (Sorry, I don't know if Avis, Budget or any other rental agency has a similar service).
Perhaps this tid-bit will make someones life a little easier-It helped me.