QHoster.com and luxhosting.lu VPS plans are the best to sign up with.
They have great staff - they know what they are talking about and are easy to contact. Their chat function rocks. They do what they say.