I started renting with Thrifty when I was 20 and just kind of fell in love with them. They're not the flashiest rental company, but they always treat me wonderfully, always have last minute availability, and usually give me free upgrades just for the heck of it. Search on google and I'm sure you can find plenty of discount codes for them to eliminate the under 25 fee.