I can't speak directly for AAA of Virginia, but....

I had AAA in Michigan for 5 years. It was expensive but well worth it.

My grandpa had it for about 40 years, and my dad about 20 years. They offer great towing service, and don't give you a hard time about paying out for collisions. Plus, they offer good discounts to resturants, theme parks, and hotels.