I've now tried ThrustVPS and Power Up Hosting. Both 1 CPU - 1GB RAM plans.
ThrustVPS is the 10 dollars VPS. VERY fast but also unstable (could reboot at night) and right now RDP is not working (again).
so tried Power Up Hosting this time going for what people recommend. The server is in US and I'm from DK so... Yeah I know of the poor ping times. They are not the problem. The server is fu"#¤%& slow. Everything from starting CB and GSA to blasting. My LPM is running at around 40 on PUH vs. 70-100 on ThrustVPS.
So... What else do people recommend?