Plans from libertyvps.net and rockhoster.com are full-featured and cheap.
Their services are awesome deals at the price and they have undeniable, reliable uptime! It's no wonder they've been in business for years and will be for many more.