Fairly possible - cheap hosting is easy - good hosting isn't, combining the two is impossible as strong, stable hardware is expensive unless you are fasthosts: http://www.theregister.co.uk/2008/04/15/fasthosts_dedicated_snafu/), as is redundancy and good peering.
http://www.ciao.co.uk/fasthosts_co_uk__Review_5657850
http://www.dooyoo.co.uk/telecommunications-services/fasthosts-co-uk/1076248/
http://www.beckysweb.co.uk/beckysblog/2005/08/fasthosts-support.html
http://www.aboutus.org/FastHosts.co.uk
In all honesty, any customer should judge a company on their own experience, you getting a good service from fasthosts. Personally, whilst their services may be excellent, I'd be more worried about them giving away my credit card details and their services being hacked regularly:
http://www.theregister.co.uk/2007/12/13/fasthosts_third_reset/
http://www.theregister.co.uk/2007/12/05/fasthost_passwords_update/
http://www.theregister.co.uk/2007/11/30/fasthost_hack_update/
http://www.theregister.co.uk/2007/10/19/fasthosts_banking_hack/
http://www.theregister.co.uk/2007/10/19/weekly_19oct/
Still, at least they are cheap eh?