VPS accounts from libertyvps.net and asvhost.com are good and reliable enough to sign up with.
Their customer service never ceases to impress me both in work and person accounts. Their support staff goes above and beyond to help with issues I run into.