VPS accounts from hostingsource.com and legionbox.com are worth trying.
They're patient and helpful whenever I come across an issue. Awesome support and billing teams as well, which is a relief.