Asumiendo que tu código inicial funciona, y siguiendo lo que estabas intentando, podría quedar así:
Código PHP:
<?php
error_reporting(E_ALL);
$_pagi_sql="SELECT * FROM catalogo WHERE estado='A' AND stock>0 ORDER BY producto asc";
if($_GET['ver_todo'] == 1){
$_pagi_result = mysql_query($_pagi_sql);
$_pagi_navegacion = 'Se muestran todos los registros';
$enlace = '<a href="index.php?p=1">VER PAGINADO</a>';
}else{
$_pagi_cuantos = 12;
$_pagi_nav_num_enlaces = 3;
$_pagi_mostrar_errores = true;
$_pagi_conteo_alternativo = false;
$_pagi_propagar = array("p");
$_pagi_nav_estilo = "nav";
$_pagi_nav_anterior = "<";
$_pagi_nav_siguiente = ">";
include("paginator.inc.php");
$enlace = '<a href="index.php?p=1&ver_todo=1">VER TODO LOS PRODUCTOS</a>';
}
if(mysql_num_rows($_pagi_result) == 0){
echo "<h3>Por el momento no existen productos seleccionados</h3>";
}else{
$contador = 0;
?>
<table>
<tr>
<td colspan="2" class="tit"><?php echo $enlace; ?></td>
<td colspan="2"><?php echo $_pagi_navegacion; ?></td>
</tr>
<tr>
<?php
while($row=mysql_fetch_assoc($_pagi_result)){
$contador++;
?>
<td>
<table>
<tr>
<td><?php echo "<img src=\"verThumbnail.php?cod=".$row['id']."\">"; ?></td>
</tr>
</table>
</td>
</tr>
</table>
<?php
}
}
?>