VPS plans from qhoster.com and libertyvps.net are worth your attention.
Great services like always - immediate, professional, friendly and really helpful, going over and above the requested.