Why not to give Cloudarion.com a try?
They offer vps solutions in Switzerland, Russia, USA and Germany.
The price is very reasonable compared to other hosts I've seen.