Código PHP:
$result = mysql_query("SELECT COUNT(*) FROM galeria", $link);
Estas contando todos los registros de galeria y paginando en base a eso, pero despues:
Código PHP:
$result = mysql_query("select * from galeria where usuario='$pag' LIMIT $pag, 1", $link);
Primero resuelve un poco la logica que estas usando, porque tambien usas $pag para filtar por usuario y como offset del limite.