After 2 days using Regvps.com Switzerland vps, I knew they were the ones. Instant support, and if you can't get through to you by chat, I have never waited more than 10 hours to receive a reply by email!
They don't lie about their uptime. I have another plan with them and I've never had a downtime. Never in 8 months, going on!