One of my additional cardmembers used them a couple months ago when she locked her keys in her car. They were very courteous and had a local tow company there in about 30 minutes. Whatever the cost was, it was covered and we never saw a bill.
Granted, the limit (at least on the Gold card) is $50 per use; this would likely cover a lockout, but probably not to actually tow a vehicle somewhere. I'm not a big fan of AAA, but I assume they normally cover for a greater amount and offer free maps too.