Tienes razón, se debe poner un ancho específico al menú, pues lo que me centra es el ul estando los li como flotantes. El punto negativo es que no se adaptará dinámicamente (Dentro de un mes que lo olvide, pelearé una hora con el maligno "salto de linea" en mi menú
), pero al menos funciona perfecto y cumple su misión. ¡Gracias de nuevo Sensei Mikel!