Oddly enough, totally independent of this thread, I've registered him with Nelsons. He's going in on Wednesday morning for a 10000 mile service, so they'll jack him up, and kick his tyres, metaphorically speaking.
They are the second closest vet to me (of the ones I could find on the RCVS website and Yellow pages), but the closest one, is on the opposite direction, and probably harder to get to. They are also one of the few I managed to find some positive reviews of (as opposed to nothing whatsoever). Oddly enough, my GP is pretty much halfway between the house and the Vets, so I can pop in and pick up my prescription when I take Talisker out there!
I also very luckily managed to get him checked into a cattery for Christmas, which was a bit of a challenge. At this time of year, they are all fully booked up, but I managed to find one that had had some cancellations. Unfortunately they aren't so close, and he'll have to withstand a 10 mile trip, which he will hate. He really dislikes car journeys.