Hostsailor.com and
a2hosting.com VPS deals are reliable and trustworthy enough to sign up with.
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.