Paginacion resultados ayuda!

[den_22]

Hola amigos tengo este codigo que pagina los resultados, 5 por pagina, cuando le doy a buscar, muestra los primeros 5 con lo que el usuario eligió, pero al pasar a la segunda pagina, me muestra todos los usuarios de la bd, y no los siguientes 5 usuarios.

Esta es la parte que hace la paginacion:

Código PHP:

if (!isset($pag)) $pag = 1; // Por defecto, pagina 1
$result = mysql_query("SELECT COUNT(*) FROM members"); 
list($total) = mysql_fetch_row($result);
$tampag = 5;
$reg1 = ($pag-1) * $tampag;
$result = mysql_query("SELECT sexo, interestin, pais, estadocivil FROM members
  LIMIT $reg1, $tampag"); 
 
 
function paginar($actual, $total, $por_pagina, $enlace) {
  $total_paginas = ceil($total/$por_pagina);
  $anterior = $actual - 1;
  $posterior = $actual + 1;
  if ($actual>1)
    $texto = "<a href=\"$enlace$anterior\">&laquo;</a> ";
  else
    $texto = "<b>&laquo;</b> ";
  for ($i=1; $i<$actual; $i++)
    $texto .= "<a href=\"$enlace$i\">$i</a> ";
  $texto .= "<b>$actual</b> ";
  for ($i=$actual+1; $i<=$total_paginas; $i++)
    $texto .= "<a href=\"$enlace$i\">$i</a> ";
  if ($actual<$total_paginas)
    $texto .= "<a href=\"$enlace$posterior\">&raquo;</a>";
  else
    $texto .= "<b>&raquo;</b>";
  return $texto;
}