Tu peux récupérer toutes les annonces et les afficher par paquet de 12. En utilisant un paramètre modulo 12 (quand il vaut 0 tu changes de pages) par exemple.

Ok, je te fais un truc un peu à l'arrache, j'ai pas fait de php depuis quelques mois ^^

$page=0;
$compteur=0;

while($annonce = mysql_fetch_array) // Parcours de la requete (je n'ai plus le code exact en tete)
{
$i = $compteur%12
if($i == 0) //Sile compteur modulo 12 vaut 0
$page ++;

$tab[$page][$i] = $CeQueTuVeuxAfficher;

$compteur++;
}

En gros su va pouvoir créer un tableau avec 12 affichages par pages. Tu fais ça après le traitement de ta requete.
APrès avec une boucle genre :

for($i=0; $i<12; $i++)
{
echo $tab[1][i];
}

tu peux afficher les 12 premières annonces.

Ca ressemble pas pas à grand chose comme code, mais ça doit pouvoir fonctionner ^^

Sinon tu passe un parametre numero de page pour tes pages (i.e : ...?page=1)

et dans ta requete sql tu rajoute a la fin

$page=$_GET['page'] ;
$debut = ($page-1)*20 ;
$sql =  "... ta requete ... LIMIT $debut,20" ;

Et bien tes liens ressembleront a ca :

<?php
$previous = $_GET['page']-1 ; //verifie bien sur qu'il y a une page avant
$next = ... +1 ;    // de meme apres
echo "<a href='".$_SERVER['PHP_SELF']."?page=$previous'><<Previous</a>\n" ;
...