Las primeras pruebas de instalación que hice con Magento fue con el paquete XAMPP, bajo Windows XP (después dí el salto a Ubuntu). Para la instalación, seguí paso a paso los tutoriales. Sin embargo, no conseguía averiguar porqué no iniciaba el servidor Apache.
Pues bien, la tontería era simplemente el puerto 80 que usa el Skype. Cerré la aplicación y caso resuelto. Espero que esta información sirva para que a nadie más se le atragante el Skype.