Obtener mensajes de stored procedure en php

[drvt]

Bueno amigos, pues otra vez molestando por aquí...la verdad se me ha complicado un poco el asunto...explico.

Tengo un procedimiento en mysql que inserta registros y en php lo mando llamar, el punto es que dentro del procedimiento tengo mensajes que quiero mostrar, pero no sé como jalarlos a php.

CREATE PROCEDURE `registra_usuarios`(
new_nombre varchar(50),
new_apellido_paterno varchar(50),
new_apellido_materno varchar(50),
new_user varchar(20),
new_password varchar(100),
new_rol int(2))
BEGIN

DECLARE existe INT;

SELECT COUNT(user) INTO existe FROM usuarios WHERE user = new_user;

IF existe THEN
SELECT 'Nombre de usuario existente.' AS Mensaje;
ELSE

INSERT INTO usuarios(
nombre,
apellido_paterno,
apellido_materno,
user,
password,
rol)
VALUES(
new_nombre,
new_apellido_paterno,
new_apellido_materno,
new_user,
new_password,
new_rol);

SELECT 'Registro exitoso.' AS Mensaje;
END IF;
END$$

lo que quiero es saber como mostraría mi Mensaje, luego de ejecutarlo en php.
Gracias de antemano por la ayuda.
Saludos.

[drvt]

con la novedad de que encontré una manera, que es seteando una variable de salida y en la consulta la mando llamar de la siguiente manera:

CALL registra_usuarios(valor1, valor2, valor3, valor4, valor5, valor6); SELECT @msg ;

digo, ya habiendo corregido mi sp y declarando la variable msg, claro está...
pero no logro recuperar esa variable en php, he intentado con mysqli_multi_query, pero no sé cómo obtenerlo...si alguien pudiese ayudarme, lo agradeceré...