Hello, If you are looking for UK Web Hosting you can go for : http://www.webhost.uk.net , I am using this guys service for last 2 year having no problem at all, got quality support and service.
I always found Fasthosts to have a reliable uptime but the servers seem a little slow and the customer service is really shoddy :( But they do have an unlimited bandwidth policy though... Nice rolfness :D I may just take a look at them!