Just like OldDogNew, I got mine done in Bedford while I was in the UK for my medical and my theory exams.
It worked out really well, and don't be put off by the location. It's actually a pub that's run by - I think - the lady's mother-in-law.
I also went to AAA by the way. Have fun over there!