I use hetzner, they are based in Germany. The customer service is stellar and servers are priced very competitively. You can check them out at www.hetzner.de
I second Hetzner. Moved back/forth between a number of hosts but always (ultimately) hosted my projects on a Hetzner VPS.
http://www.hetzner.de/en/ (English)