I'm having one VPS at hosteurope.de and they are very good, IMHO.
The only issues :
1. Your VPS isn't available approx. 4 hours a month due to system upgrade on physical server
2. Their support is a bit slow and they aren't much flexible
3. You have to speak German or to use google translate often