Prueba simplemente sumarle uno a el momento de presentar la paginación...
Código PHP:
for ($i = 0; $i<($pages + 1); $i++) {
if ($i == $pg) {
echo "<font face=Arial size=2 color=yellow><b>".($i+1)."</b></font>";
}
else {
echo "<a class='enlace2' href='index.php?&pg=".$i."'>".($i+1)."</a> ";
}
}
Fijate.. solo sumo 1 en los echo()'s...