Buenas! ya me funciona el paginador con php-mysql-ajax 
tengo el index con el siguiente codigo:  
 Código PHP:
    <?
require ("../../aut_verifica.inc.php");
$fuseaction = $_GET["fuseaction"];
    
switch ($fuseaction) {
        case "list":
        include('dsp_list.php');
        break;
...    
  en la primera pagina tengo lo siguiente:  
 Código HTML:
 <?
include_once('qry_list.php');
$kon = mysql_connect ($host, $usr, $pwd) or die ("Error de Conexion");
mysql_select_db ($bdatos, $kon) or ("Error al conectar a la bdatos");
$sql = mysql_query($busqueda, $kon) or die("Error de busqueda");
$total_registros = mysql_affected_rows();
$total_paginas = ceil($total_registros / $TAMANO_PAGINA);
?>
<html>
<head>
<script language="javascript"  type="text/javascript">
var url = "dsp_list2.php?pagina="; 
var http = getXmlHttpObject();
function handleHttpResponse(){
    if (http.readyState == 1){
        document.getElementById('resultado').innerHTML = "Cargando...";
    }
    if (http.readyState == 4){
        results = http.responseText;
        document.getElementById('resultado').innerHTML = results;
    }
}
function sendQuerystring(pagina){
    http.open("GET", url + pagina, true);
    http.onreadystatechange = handleHttpResponse;
    http.send(null);
}
function getXmlHttpObject(){
    var xmlhttp;
    /*@cc_on
    @if (@_jscript_version >= 5)
    try{
    xmlhttp = new ActiveXObject("Msxml2.XMLHTTP");
    }
    catch (e){
    try{
    xmlhttp = new ActiveXObject("Microsoft.XMLHTTP");
    }
    catch (e){
    xmlhttp = false;
    }
    }
    @else
    xmlhttp = false;
    @end @*/
    if (!xmlhttp && typeof XMLHttpRequest != 'undefined'){
        try{
            xmlhttp = new XMLHttpRequest();
        }
        catch (e){
            xmlhttp = false;
        }
    }
    return xmlhttp;
}
</script>
<link href="../style/style.css" rel="stylesheet" type="text/css" />
</head>
<body class="fons">
<table width="90%"align="center" cellspacing="0" cellpadding="0" border="0" bgcolor="#FFFFFF">
<tr>
<td align="center">
<?
if ($total_paginas > 1){
    for ($i=1;$i<=$total_paginas;$i++){
	echo "<span class=\"lletra\" onClick=\"sendQuerystring('$i')\">$i</span> ";
	}
}else{
	echo "$i "; 
}
?>
<td>
<tr>
<tr>
	<td align="center">
		<div id="resultado" class="lletra">
		Escoje alguna página para mostrar las máquinas
		</div>
	</td>
</tr>
</table>
</body>
</html>  en la pgina de busqueda tengo lo siguiente:  
 Código HTML:
 <?
include_once('qry_list.php');
$kon = mysql_connect ($host, $usr, $pwd) or die ("Error de Conexion");
mysql_select_db ($bdatos, $kon) or ("Error al conectar a la bdatos");
$pagina = $_GET["pagina"];
if (!$pagina) {
    $inicio = 0;
    $pagina=1;
}
else {
    $inicio = ($pagina - 1) * $TAMANO_PAGINA;
} 
$sql = mysql_query($busqueda, $kon) or die("Error de busqueda");
$total_registros = mysql_affected_rows();
$total_paginas = ceil($total_registros / $TAMANO_PAGINA);
$sql = mysql_query($busqueda . " LIMIT $inicio, $TAMANO_PAGINA;", $kon);
echo "<table width=\"90%\"align=\"center\" border=\"0\" bgcolor=\"#FFFFFF\">";
echo "<tr>";
echo "<td align=\"center\" class=\"lletra\">";
echo "<b>Página " . $pagina . " de " . $total_paginas . "</b>"; 
echo "</td>";
echo "</tr>";
echo "</table>";
?>
<html>
<head>
	<link rel="stylesheet" type="text/css" href="../style/style.css">
</head>
<body class="fons">
<table width="90%"align="center" cellspacing="0" cellpadding="0" border="0" bgcolor="#FFFFFF">
<tr>      	
	<td width="11"> </td>
	<td width="100"><img src=../img/tip.gif width=65 height=1></td>
	<td width="11"> </td>
</tr>
<tr>
	<td><img src=../img/tip.gif width=1 height=1></td>		
	<td align="center"><font size="5"><strong>Maquinas</strong></font><td>
	<td><img src=../img/tip.gif width=1 height=1></td>
</tr>
<tr>
	<td><img src=../img/tip.gif width=1 height=1></td>
	<td align="center">
<table width="100%" cellpadding="2" cellspacing="0" class="list">
<tr>
	<td align="left" class="listheader">Maquina</td>
	<td align="left" class="listheader">Seccion</td>
	<td align="left" class="listheader">Tipo Maquina</td>
	<td align="left" class="listheader">Fabricante</td>
	<td align="left" class="listheader">Modelo</td>
<td align="center" colspan="3"class="listitem"><a href="javascript: newWindow = openWin('index.php?fuseaction=new', 'tenda_new', 'width=1000,height=600,scrollbars=yes'); newWindow.focus()"><img src="../img/nou1.gif" alt="Nuevo" width="12" height="11" border="0" class=imatge></a></td>
</tr>
<?
while ($row_list = mysql_fetch_array($sql)){
	echo "<tr>"; 
$num_maquina=$row_list[num_maq]."/".$row_list[tipus_maq];
echo "<td align='left' width=7% class=listitem> ".$num_maquina."</td>";
echo "<td align='left' width=15% class=listitem> ".$row_list[seccio]."</td>";
echo "<td align='left' width=20% class=listitem> ".$row_list[tipus_maquina]."</td>";
echo "<td align='left' width=20% class=listitem> ".$row_list[fabricant]."</td>";
echo "<td align='left' width=15% class=listitem> ".$row_list[model]."</td>";
echo "<td align=center width=5% class=listitem><a href=\"javascript: newWindow = openWin('index.php?fuseaction=edit&id_maquina=$row_list[id_maquina]', 'maquina_edit', 'width=1000,height=600,scrollbars=yes'); newWindow.focus()\"><img class=imatge src=../img/edit1.gif border=0 alt=Editar></a></td>";
echo "<td align=center width=5% class=listitem><a href=\"javascript:confirmabaixa($row_list[id_maquina]);\"><img class=imatge src=../img/borrar1.gif border=0 alt=Baja></a></td>";
echo "<td align=center width=5% class=listitem><a href=\"javascript:confirma($row_list[id_maquina]);\"><img class=imatge src=../img/reset2.gif border=0 alt=Eliminar></a></td>";
echo "</tr>";
}
mysql_free_result();
mysql_close ($kon);
?>
</table>
</td>
<td><img src=../img/tip.gif width=1 height=1></td>
</tr>
<tr>
	<td width="11"> </td>		
	<td width="100"><img src=../img/tip.gif width=1 height=1></td>
	<td width="11"> </td>
</tr>
</table>
<hr noshade style="color:666666;height:2px">
</body>
</html>  y en la qry_list q es donde tengo los parametros de conexion y la consulta:  
 Código PHP:
    <?
$host = "";
$usr = "";
$pwd = "";
$bdatos = "";
 
$TAMANO_PAGINA = 50;
$busqueda = "SELECT maquines.id_maquina,num_maq,tipus_maq,seccio,tipus_maquina,model,fabricant
FROM ((((maquines LEFT JOIN fabricants ON maquines.id_fabricant = fabricants.id_fabricant) 
LEFT JOIN marques ON maquines.id_marca = marques.id_marca) 
LEFT JOIN models ON maquines.id_model = models.id_model) 
LEFT JOIN seccio ON maquines.id_seccio = seccio.id_seccio) 
LEFT JOIN tipus_maquina ON maquines.tipus_maq = tipus_maquina.id_tipus_maquina
WHERE num_maq != ''
AND eliminada = 0
ORDER BY maquines.num_maq ASC";
?>    
  Espero q ha alguien le sirva...  
saludos