VPS accounts from hostingsource.com and legionbox.com are worth trying.
Their customer service is responsive and specific to my needs. Their servers are fast, and their software is easy to use.