Cargar pedido sin que se recargue toda la página

[IXtremeLT]

Hola!, mira esta bien al otra forma que pusiste(ajax), pero tienes dos errores, el primero esque preventDefault() no va detener la recarga de la página en IE solo en los demás navegadores, para ello utiliza también returnValue=false, que deberás hacer una condición como:

Código Javascript:

if(evento.preventDefault)
    evento.preventDefault();
else 
    evento.returnValue=false;
 

El segundo, te da ese error de PHP "...headers already sent" porque no debe haber ningún dato de salida antes de session_start(), ni un solo espacio.
Ejemplo:
MAL

Código PHP:

<?php
    echo 1;
    session_start();
?>
 

MAL

Código PHP:

Hola!<?php
    session_start();
?>
 

BIEN

Código PHP:

<?php
session_start();
echo "que tal!";
?>
<b>Hola!</b>
 

Ya lo demás lo tienes bien, pero de todas formas el ejemplo que puse con "<iframe>" para mí es muy cómodo, compácto, casi nada de programación y completamente funcional.
Además puedes usarlo para subir archivos sin recargar la página con ese método ya que usando Ajax lamentablemente aún no se puede lograr del todo por falta de compatibilidad entre navegadores, saludos!