Most major car rental agencies have membership programs that can add up to bonuses for the frequent business traveler. Your recipient can earn airline miles or credits: hotel discounts; car rental discounts, upgrades, and free rental days just by having a membership in participating rental clubs. Membership also makes it quicker and easier to rent autos, saving time as well as money.