Hola EderM:
Con permiso de gnzsoloyo, hago mi comentario...
Cita: Por donde me recomendais empezar, por aprender MySQL o PHP?
En realidad son dos cosas completamente distintas, aunque van de la mano y por lo general las aprendes al mismo tiempo... creo que más que decir que quieres aprender MySQL o PHP, debías ir más al fondo, es decir, comenzar por leer los conceptos generales de Base de Datos (no solo de MySQL) como tablas, campos, transacciones, consultas, JOIN's y una larga lista otros conceptos... estos que aplican a cualquier DBMS (Oracle, SQL Server, PostgreSQL, ext)
Lo mismo aplica a conceptos básicos de programación (sentencias condicionales, conexiones a Base de Datos, Formularios, Programación en capas y otro largo excétera)... estos de igual manera aplican no solo para PHP, sino para cualquier lenguaje (JAVA, .NET, JSP, ASP, etc.).
En otras palabras, no limites tu visión sólo a MySQL y PHP... y comienza con lo básico.
Saludos
Leo.