This is the surgery I use - I do not know how these things work, but there does not seem to be just one doctor - there seems to be another male doctor and another female one and occaisional locums.
And the surgery does a turn up and wait and we'll see you service first thing in the morning, which I used when I found a strange lump - I only had to wait for about half an hour before a quick check and the relief of being told it was benign. Phew! So I think that's a recomendation
You could try the NHS and they will give you a list of GP within the area and tell you if there books are full or not. I rang a few GP direct and got told they were full when I spoke to the NHS they gave me the save numbers and told me they had to register me.
I think Dr Campion's surgery's great. He has another male Dr who works with him on Fridays I think who's also really nice, and a female newly qualified Dr. And several nurses. I think there's a really personal service at this surgery unlike many big NHS health centres. Beware slightly scary recepionist!