Hi Kelly,
There doesnt seem to be many puppies available in the North East at the moment (believe me i've been looking)
But if you're patient the Northumberland & Durham labrador club have a puppy register contact:
Maureen Mowatt on 0191 4883565
to get on this register the members need to prove that the parents have been hip & eye tested so this is probably your best bet.
There are loads of puppies in the Ad Mag but seeing that none of these are registered with the lab club it would be down to trust on your part if you wanted to contact one of the sellers (most of the sellers advertise every week so look a bit dodgy if you ask me)
If you cant get through to Maureen you can try andy at the same club by emailing andypod.smith@ntlworld.com - he kept checking the register for me and i'm sure he would be glad to help you.
Good Luck!