AQUI TE PONGO UN EJEMPLO :
 
Bueno a ver si me puedes entener, veo que pues todos dan su aporte y eso se merece un gran respeto a todos los usuario que vrindan o brindamos apoyo e intercambiamos conocimientos, ya que algun dia nos tocara aprender algo mas. 
Bueno respecto al tema si no deseas usar SESSIONES o lo ves un poco complicado,
te sugiero q hagas esto. 
Dentro de tu formulario, casi al final antes de cerrar el </form> crea un input oculto.    
 Código PHP:
    <input type="hidden" name="formulario" id="formulario">
</form> 
    
  
Luego pondrias algo asi:   
 Código PHP:
    if(array_key_exists("formulario",$_POST)){    
 
$vParametro ="pnombre=$txtnombre&papellido=$txtapellidopaterno";
 
} 
    
  <------------- Esto te verifica que si al dar click en el boton enviar y pasar a tu prueba.php existe el formulario osea tu campo oculto y ahi dentro crear una variable llamada $vParametro, la cual dentro pondras parametros que seran = a tus variables que muestarn el nombre y el apellido de tu BD. 
Esto quiere decir que cuando hagas POST osea cando presiones el boton que te lleva a prueba.php, se estara llevando tambien los valores de tus variables, osea el NOMBRE y APELLIDO. 
ahora en   
PRUEBA.PHP
================= 
Ahora aqui tienes que recuperar los valores enviados y se recuperan co GET:    
 Código PHP:
    if(isset($_GET["pnombre"])){
        $vNombre=$_GET["pnombre"];
    }
if(isset($_GET["papellido"])){
        $vApellido=$_GET["papellido"];
    }
 
$varParametros="?pnombre=$vNombre&papellido=$vApellido"; 
    
  
<----------- En $varParametros Aqui armas la misma estructura que en tu formualrio, para volver a mandar tus datos a tu formulario para que se muestren cuando regresas a el. Antecediendo el simbolo "?" ya que se concatenara con tu URL de retorno    
 Código PHP:
   
<a href="<?php echo "prueba.php$varParametros"; ?>" >RETORNAR</a>   
  Ojo que los parametros tienen que ser iguales tanto en tu FORMULARIO como en tu PRUEBA.PHP = "pnombre,papellido". 
==============================
y como FINAL regresas a tu 
FORMULARIO y recuperas los Datos: 
y ahora Recuperas los valores que enviaste:     
 Código PHP:
    if(isset($_GET["pnombre"])){
        $txtnombre=$_GET["pnombre"];
    }
if(isset($_GET["papellido"])){
        $txtapellidopaterno=$_GET["papellido"];
   } 
    
  date cuenta que puedes recuperar datos por GET y que tus variables aqui deben ser las variables que pintes en tu texto nombre y apellido. 
Espero me hallan entendido. 
Y si desean alguna aclaracion pueden hacerlo en mi pequeño foro 
http://wazuu.foroactivo.es/foro/portal.php 
y Espero que algun dia llege a ser tan popular como FOROSDELWEB, que es una gran web de intercambio de conocimientos y espero que salgan cada vez mas web como esta y asi informar cada vez mas a los usuarios. 
Gracias a todos. 
AyllonDark