I'm looking for a European provider of virtual machines, with competitive prices and features, but with no US company behind it and ideally not even a US datacenter. Just a strong IaaS offering within the EU and a commitment to stay out of the US.
The first site collates prices/deals, where you can filter by location.
They also carry out a quarterly survey as an attempt to gauge customer satisfaction for each provider (http://www.lowendtalk.com/wiki/top-providers).
I've been looking for a VPS recently and found the above 2 sites very useful.
It shouldn't surprise anyone that choosing their VPS provider by price alone can be a bad idea, but I really don't recommend it.
You have to look at the companies with a critical eye but there are well established ones.
Buyvm.net is a no fuss provider and they have been around for a while.
So far the Russians have been pretty cool - when America told them to shut down their mp3 search engines, their reply was something along the lines of "go fk yourself". I assume they have this saved as a template.
They are very highly regarded and are an European provider.
They may not be the cheapest but are reasonable.
I've dropped them an email asking about those things, as they do appear to be good.