I work about ten miles south east of Newcastle and we will have two full time teaching vacancies for September. Not advertised yet, but when they are I can send you the link. Obviously I don't know you but we're a friendly little school and the head is willing to pay for more experienced staff.
Look on Jobs North East. There are quite a lot of jobs listed today - I've just been looking myself, out of habit. There are lots of people after teaching jobs, though, so be prepared to put yourself out there and get some UK supply under your belt if you can. You're right, things have changed a lot in the past few years and you'll need to be up to speed if you're going to be in with a chance.
I am hoping to move to Newcastle in the next couple of months. I have been living in Australia for nearly five years and started doing some supply teaching last year when my youngest dd started school.
Have I a hope of getting a job?
Things will have changed a lot since I left. I am feeling quite overwhelmed with it all.