What you are looking for is probably a virtual private server. It is like a full server only weaker and runs in a virtual environment. It comes with full root access meaning you can install whatever you need.
https://clients.x10hosting.com/order.php?gid=6