A virtual server / dedicated server is all ran by virtuzzo, cpanel & whm. so its just as easy to set up as your website on cirtex.
SSH is used for making changes to your server configuration

Secure shell. you can install software using it and other things.
Having a virtual server will greatly improve speeds because there are less sites on the VPS Servers. around 200 on a shared hosting server (at cirtex) around 30 - 50 on a VPS (HostV)
The improvement will be noticeable very much so and you will have greater control over the security of your server.
If you want to make some money to cover the costs there are things you can do which will pay for them such as Google ad sense, cirtex affiliate scheme ($30 per sale