Cabe aclarar que la instalación de la plantilla en Magento debes hacerla antes de la instalación del script, es decir: cualquier modificación importante que vayas a hacer tendrás que tenerla lista de antemano.
Como haber, habían plantillas gratis (googleando se encuentra de todo, aunque para Magento y Prestashop cuesta). Otra opción, que fue la que yo usé en su día, es una página similar o "alternativa" a templatemonster, donde encuentras las mismas plantillas a un precio bastante más reducido. Ahora mismo no recuerdo cómo se llamaba, creo que llegué a ella buscando cupones para TM.
Una pregunta: ¿has mirado la opción de Oscommerce? Hace tiempo que no sé de él e ignoro si habrán sacado ya la famosa versión 3, pero es el que cuenta con una comunidad más grande y el que más aportes gratuitos tiene.
Saludos.