QHoster.com and luxhosting.lu VPS accounts are able ot satisfy all your needs.
Their service is really fast and they are ready to support you 24/7.