It's not as easy as you're led to believe, even with the newest, "Friendlier" release of Magento.
Firstly, Magento runs 'stable' only with a Dedicated IP account, and not on the typical shared hosting account. At an added yearly cost, it is suggested you throroughly investigate Magento to be sure you will be capable of using it optimally before making an investment of any sort.
Additionally, peak performance is attained when installed onto the Primary Domain of a Dedicated IP account, as Magento documentation clearly advises
not to install it on an add-on or sub-domain.
This advisement together with the above pretty much defines that it requires a Dedicated IP account of its own to perform as expected.
If and when you decide to go ahead with a new Dedicated IP account to host Magento, I suggest you pay VodaHost the modest "Script Installation" fee to install it precisely and expeditiously.
Currently the fee for Magento installation is about $35, and is fully backed up by VodaHost Support (a warranty, of sorts). You'll have to email VodaHost Support for a personal quote. Link To VodaHost Script Installation Orders