Bueno, pues tengo este código (que no sé si será el mejor o si es el peor, pero me funciona) y me gustaría añadirle el loading (la típica imagen de cargando hasta que se cargue la página.

el código es el siguiente:

<script type=text/javascript>

/***********************************************
* Script para carga de páginas mediante AJAX
***********************************************/

var bustcachevar=1 //bust potential caching of external pages after initial request? (1=yes, 0=no)
var loadedobjects=""
var rootdomain="http://"+window.location.hostname
var bustcacheparameter=""

function ajaxpage(url, containerid){
var page_request = false
if (window.XMLHttpRequest) // if Mozilla, Safari etc
page_request = new XMLHttpRequest()
else if (window.ActiveXObject){ // if IE
try {
page_request = new ActiveXObject("Msxml2.XMLHTTP")
} 
catch (e){
try{
page_request = new ActiveXObject("Microsoft.XMLHTTP")
}
catch (e){}
}
}
else
return false
page_request.onreadystatechange=function(){
loadpage(page_request, containerid)
}
if (bustcachevar) //if bust caching of external page
bustcacheparameter=(url.indexOf("?")!=-1)? "&"+new Date().getTime() : "?"+new Date().getTime()
page_request.open(&#39;GET&#39;, url+bustcacheparameter, true)
page_request.send(null)
}

function loadpage(page_request, containerid){
if (page_request.readyState == 4 && (page_request.status==200 || window.location.href.indexOf("http")==-1))
document.getElementById(containerid).innerHTML=page_request.responseText
}

function loadobjs(){
if (!document.getElementById)
return
for (i=0; i<arguments.length; i++){
var file=arguments
var fileref=""
if (loadedobjects.indexOf(file)==-1){ //Check to see if this object has not already been added to page before proceeding
if (file.indexOf(".js")!=-1){ //If object is a js file
fileref=document.createElement(&#39;script&#39;)
fileref.setAttribute("type","text/javascript");
fileref.setAttribute("src", file);
}
else if (file.indexOf(".css")!=-1){ //If object is a css file
fileref=document.createElement("link")
fileref.setAttribute("rel", "stylesheet");
fileref.setAttribute("type", "text/css");
fileref.setAttribute("href", file);
}
}
if (fileref!=""){
document.getElementsByTagName("head").item(0).appendChild(fileref)
loadedobjects+=file+" " //Remember this object as being already added to page
}
}
}

</script>

¿Donde lo añado?
<img style="margin-top:30%;margin-left:50%" src="scripts/anim.gif">

PD: Sería correcto ponerlo aquí?

function loadpage(page_request, containerid){
document.getElementById(containerid).innerHTML= '<img src="anim.gif">';
if (page_request.readyState == 4 && (page_request.status==200 || window.location.href.indexOf("http")==-1))
document.getElementById(containerid).innerHTML=page_request.responseText
}

Tienes razón ^^
¿Y cómo sería lo propio para que que se muestre mientras se carga (no con un timer) pero si la página no existe se quite?

Yo lo uso con un archivo llamado misc.js y con este codigo:

var $j = jQuery.noConflict();
var $ = {};

function pageload(page) {
   if(page) {
      $j("#medio-medio").html('<center><img src="load.png" /></center>');
      $j("#medio-medio").load(page);
   } else {
      $j("#medio-medio").empty();
   }
}
});

solo reemplaza medio-medio por el id del div donde tendria que cargar el contenido
y load.png por la imagen que simula k la web esta cargando.

y el link seria asi:

<a href="#" onclick="pageload('index.php?action=hola'); return false;">

solo reemplazas el index.php?action=hola por el link de tu modulación

Creo recordar (No me hagas mucho caso, por que estoy en otras cosillas) que era con <?php echo $_SERVER[&#39;PHP_SELF&#39;] ?> No me hagas mucho caso eeh. Tu solo prueba, y si no busca en php.net sobre $_SERVER

Saludos!