You would get more privileges with a VPS than a shared plan.
With a VPS you get root access to the servers, which enables you to install applications of your choice.
As for reliable vps host, can recommend GTHost.com
vps hosting solutions.
Servers with local storage keep all data on a local RAID1 to provide fault tolerance in case of hardware defects.