Hmmm...when I registered to a local GP here, I wasn't even asked for anything...they only asked me to fill-up the registration form and then after they put the data in the computer I'm already registered and already was able to set an appointment with the nurse and the doctor. I'm not sure if it's applicable but when we're registering for the wedding in the registry office and I was asked for a proof of address, I just showed the "spam" mail I got from Matalan showing my name and address here in UK and they said it's acceptable..
