Frequent travelers are often customers of budget car rental companies as they find cheap auto rentals much more convenient and inexpensive than taxi rides.