For Europe I can vote for Hetzner, very positive experience with this network / data center. As long as you know what you are doing in terms of your software/operating system, they provide very solid h/w and network.
If you want to go the lowprice route Hetzner might be your best bet. They have pretty decent hardware for a superb price. Please keep in mind that they have some Layer2 security features enabled so that you need to workaround it if you want to create KVM/Xen/OpenVZ vps. All this is well written in their wiki https://wiki.hetzner.de/index.php/Virtualisierung/en
Since some months they also provide DDoS Protection though I haven't seen any reviews yet.