It seems to me VPS deals from hostsailor.com can be suitable for your needs, the OP.
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.