debes tener una variavle que diga la pagina que estas visualizando en ese momento, y con ella manejas el limite de la consulta, ejemplo
Código PHP:
if(!$pagina) $pagina = 1; //esta debes ir aumentandola por la url
$limite = 20;
$maximo = $pagina * $limite;
$inicio = $maximo - $limite;
$SQL = "SELECT * FROM tabla WHERE condicion LIMIT $inicio, $maximo";
y luego para ir cambiando de pagina haz primero sabe cuantas paginas constara, para ello debes consultar los registros pero sin limite, luego vez cuantos registro arroja con la funcion mysql_num_rows() y lo divides por 20, ese es el numero de paginas
suerte