My startup tracks web hosting providers and what people have said about them publicly. It's mostly US focused though. I would look at the VPS section, companies like Linode (already recommended) are rated quite highly. No host is perfect, someone is going to have a bad experience with every single company. Our goal is to try and get enough data to be able to compare the average opinion of a provider.

http://reviewsignal.com