Enviar informacion de un archivo .php a otro .php

[ebalmaceda]

Hola amigos, como estan?
Debo molestarlos una vez mas, puesto que tengo una gran duda...
Cual es la forma correcta de enviar informacion, la cual se va a mostrar por "echo" de una archivo .php a otro.

Ejemplifico:

Archivo PHP que ejecuta una rutina cualquiera, el cual tiene una verificacion de error (rutina.php):

Código PHP:

  //LO QUE HACE EL ARCHIVO.... 
 
            if(SI SE PRODUCE EL ERROR) 
            { 
               $mensajeAdvertencia = "Error al recuperar hacer lo que hay que ahcer<br / > <br />  
               <input type= \"button\" value=\"Volver atrás\" onclick=\"history.back()\" class=\"button\"/>"; 
               $mensajeAdvertencia = urlencode($mensajeAdvertencia); 
               header ("Location: mensaje.php?msj=$mensajeAdvertencia"); 
               exit();                 
            }  
   

Y este seria el archivo que muestra el mensaje (mensaje.php):

Código PHP:

      //La informacion que le envio por GET 
    $mensajeImprimir = mysql_escape($_GET['msj']);     
     
    echo "<div align=\"center\">$mensajeImprimir</div>";  
   

Resumiento, rutina.php le envia informacion a mensaje.php y este lo unico que hace es mostrarla mediante "echo".
Mi pregunta es, teniendo en cuenta que la informacion a enviar/recibir es html, que puede contener un formulario, link, etc. ¿Que metodo me conviene mas, GET, POST, SESSION?

Siempre use SESSION, pero no le veia correcto e intente con GET, pero el mensaje nunca llega correcto, sino con algun caracter extraño.

Un saludo!!!