La idea sería algo así:
Código PHP:
echo "<table>";
for ($i=0;$i<3;$i++){
echo "<tr>";
for ($j=0;$j<3;$j++) echo "<td>".$imagen."</td>";
echo "<tr>";
}
echo "</table>";
Para lo del link lo que necesitas es saber cuántas imágenes tienes en total y cuantas vas ha mostrar en cada página, así en la primera página mostrarás las 9 primeras, en la segunda de la 9 a la 18...
Mira en este mismo foro por "paginator"
Saludos.