VPS plans from qhoster.com and operavps.com are worth trying.
Brilliant Support team, always there to help. Super easy to use and fully featured.