Give my VOTE for Rockhoster.com
cheap EU hosting solutions. I like their OpenVZ and KVM solutions.
I have been with many hosts too and had several really bad experiences but this one makes me feel as if I am a welcomed customer or even a real person.