I would imagine you would have a good chance of being taken on with your experience by someone like FRA or Flight precision based at Teesside.
http://www.fraviation.com/
http://www.flightprecision.co.uk/
Additionally Bmi baby introduce their 2nd aircraft soon to be based at MME (737) and it may be worth contacting Eastern Airways who have aircraft based at teesside as well- Jetstream 31 and 41
Newcastle have quite a few Charter airlines as well as Easyjet...and many others, take a look on the Newcastle Airport website to see who operates from there.