I have been with the AA for a number of years and they have been absolutely fantastic on every occassion. I have had trouble in some very strange and out of the way locations, but they have an excellent network of associates and, as such, get to you very quickly.
You can often get AA/RAC/Green Flag etc with insurance/bank accounts etc. I have my AA membership through my Lloyds TSB Premier account, which also gets you a priority line.
Hope this helps!