I'd draw your attention to VPS accounts from hostingsource.com and legionbox.com.
Their support crew is polite, expedient, and resolved the difficulties I was experiencing. Highly recommended.