VPS plans from qhoster.com and libertyvps.net are full-featured and cheap.
Their servers are fast, modern, up to date, feature-packed and as I said above, 100% reliable.