I would like to add
http://www.tikier.com/ into the mix they are very reliable and very affordable, their support response however isn't the best but people who have their hosting seem very happy. Tikier offer not only dedicated servers, shared hosting but very affordable VPS packages too.
There is always my hosting too >
http://spartanhost.co.uk/index.php