Its a habit of mine to check out new providers, and two weeks ago I came across Transip, a Dutch provider that has been around for some time but just recently outside of Holland.
I ordered a Bladevps M, just to fool around a little bit. 15 minutes later everything was up and running. I must say I was really impressed by the whole installation process. After ordering, my vps was delivered in seconds.
To date everything still runs fine. Have had some communication with the helpdesk which seemed friendly and helpful.