Don't hesitate any longer. Just give Profvds.com
Slovakia vps a try.
The setup was easy, the host service is good value, and is exactly as good as my pre-research showed, and the only time I had a problem, I spoke with an intelligent and friendly rep who fixed it for me. It's even a provider that has made some effort at being sustainably powered!