Not sure how far or close these two places are to you, but have you looked at www.bkku.com and www.nkka.freeserve.co.uk ? Maybe they have affiliate schools near to you.
I don't think there is any in Newcastle, but I do know there is one not too far away in South Shields, run by a Mr Les Grihault, who is the UK rep for the A.K.K.I.
GeordieBoy, Your nearest Kenpo classes are at St Marks & St Cuthberts Church Hall, Quarry Lane, South Shields. Adult training is from 7.30 to 9 p.m. on Mondays and Thursdays. You can find more details at www.americankenpo.co.uk click on classes in the menu at the bottom of the page. You might also be interested to know that Professor Gino Fusciardi, 6th Degree Kenpo Black Belt, will be visiting South Shields for seminars at the end of October. Les