QHoster.com and ASVhost.com VPS plans are worth trying.
Great services like always - immediate, professional, friendly and really helpful, going over and above the requested.