AAA. In addition to being around for a long time and offering roadside service, they offer a lot more. Travel, discounts on car rentals, things like that.
Autovantage sounds great (from the commercials) but personally, I'd want more of a track record before I'd give them my money.