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.
You can try NetShop-isp.com.cy cPanel hosting solutions. Pricing is still very reasonable in my opinion, the stability is excellent, and the support is responsive and helpful.