VPS plans from coinshosting.com and black.host are worth trying due to their top-notch services.
I am fascinated with excellent customer support. Both online chat anytime a day and fast and responsive support ticket system.