QHoster.com and libertyvps.net provide VPS accounts on sweet terms and they are able to satisfy all your demands.
The price is reasonable and features of their packages are unmatched.