VPS deals from panamaserver.com and winnervps.com can be suitable for your demands.
Their VPS deals are equivalent to a real dedicated server, they look and feel as if you are running your own Linux-based dedicated server and as such they are Self-Managed.