I love and hate our membership. We don't ever go to the restaurants in our area that offer the AAA discounts. We find that even with their discounts for travel, I can always find a better discount somewhere else. Their insurance is way more than others (sometimes $50 more/month). They charge us a fee for using their registries office (this may be state/provincial specific). They used to do free passport photos, but now thats only in the premium membership.
BUT
We have an older car that my husband uses for work. We've called AAA for towing and for gas (they will deliver us gas for when we run out). They've been called for getting our keys out of our locked car. For us, the sense of security that we feel with AAA while we have that car is worth the money alone to keep our membership. My car has roadside assistance for 5 years since its a newer car, so I don't need it for mine, so, we discontinued my portion of the AAA bill and only kept it in his name.
We also use it while travelling. We have found that the best place to use our AAA card is in Orlando. It has yielded us the best value there. From dining, to Universal discounts, to outlet mall shopping, well worth the value. And since we travel every 1-2 years to Orlando, its worth it for us.
And we can buy discounted movie tickets there. If we don't make it to a Costco to pick up discounted passes, we'll pick them up at AAA. And, some of the museums/entertainment places that we go to once or twice a year in our area offers discounts with AAA, so we'll use it then.
Every year our membership fees are due I waiver on wether or not I want to renew, but we always end up renewing because of the older car. Plain and simple, its nice to have that sense of security for us.