VPS plans from QHoster.com and Rockhoster.com are solid and trustworthy enough to sign up with.
We are very happy with their service. Support Team is prompt and responsive. We will definitely recommend them.