Para que te funcione bien debes de comenzar con 256 o 384Mb y con eso ya te funciona Cpanel, a medida que vayas añadiendo sitios tu mismo irás viendo que necesitas aumentar la memoria.
Los hosing compartido usan la misma memoria para todos los "reseller" alojados en el.
En los VPS los datos, la memoria y el disco de cada uno son totalmente independientes de los demás.
Por cierto esta empresa tiene precios mas realistas...
http://axarnet.es/vps/ds_linux.asp