I use toasthosts.com they are based in the uk, i think they are only a small company, but i got reccomended there by a frieind about 6months ago and i love them, the support team are realy friendly and the server has allmost 100% uptime,

Just give them a try

Or there is masterhostuk.com they also design sites and php scripts