Give Libertyvps.net a try. You can't beat the price, the support is wonderful and quick!
Tickets are usually answered with 10 minutes of submission and their support staff is extremely obliging.