Buenas yo uso un echo para eso y me va a la perfección:
Código PHP:
$query = "INSERT INTO mi_db (nombre_usuario,clave_usuario) VALUES('$usuario','$contrasena')";
mysql_query($query) or die(mysql_error());
echo "El usuario <b>$usuario</b> ha sido registrado de manera satisfactoria.";
Ya me dices