VPS accounts from libertyvps.net and vpsblocks.com.au are worth every cent you pay for their services.
Their servers have been reliable and fast and always available. Haven't experienced any downtime at all.