QHoster.com and legionbox.com VPS plans are worth trying.
They are overall a superior service that gives everything they promise and then some. I love their personal care to even "the little people" and the time they spend with clients.