Código PHP:
<?
$base="listado";
$con=mysql_connect('localhost','root','');
mysql_select_db($base,$con);
if (!isset($pg))
$pg = 0; // $pg es la pagina actual
$cantidad=4; // cantidad de resultados por página
$inicial = $pg * $cantidad;
$pegar = "SELECT * FROM discos ORDER BY artista LIMIT $inicial,$cantidad";
$cad = mysql_db_query($base,$pegar) or die (mysql_error());
$contar = "SELECT * FROM discos ORDER BY artista";
$contarok= mysql_db_query($base,$contar);
$total_records = mysql_num_rows($contarok);
$pages = intval($total_records / $cantidad);
// Imprimiendo los resultados
echo "<table aling='left'>";
echo "<tr>
<td bgcolor='#ffcc33'><font face='Arial' color='#0000cc' size=2><b>Nombre Banda</font></td>
<td bgcolor='#ffcc33'><font face='Arial' color='#0000cc' size=2><b>Nombre Disco</font></td>
<td bgcolor='#ffcc33'><font face='Arial' color='#0000cc' size=2><b>Nacionalidad</font></td>
<td bgcolor='#ffcc33'><font face='Arial' color='#0000cc' size=2><b>Año Lanzamiento</font></td>
</tr>";
while($array = mysql_fetch_array($cad)) {
if ($colorfila==0){
$color= "#DEDEBE";
$colorfila=1;
}else{
$color="#F0F0F0";
$colorfila=0;
}
echo "<tr>
<td bgcolor='".$color."'>".$array['artista']."</td>
<td bgcolor='".$color."'>".$array['nombre_disco']."</td>
<td bgcolor='".$color."'>".$array['nacionalidad']."</td>
<td bgcolor='".$color."'>".$array['año']."</td>
</tr>";
}
echo "</table>";
// Cerramos la conexión a la base
$con=mysql_close($con);
// Creando los enlaces de paginación
echo "<p>";
if ($pg <> 0)
{
$url = $pg - 1;
echo "<a href='?mod=prov".$url."'>« Anterior</a> ";
}
else {
echo " ";
}
for ($i = 0; $i<($pages + 1); $i++) {
if ($i == $pg) {
echo "<font face=Arial size=2 color=ff0000><b> $i </b></font>";
}
else {
echo "<a href='?mod=prov".$i."'>".$i."</a> ";
}
}
if ($pg < $pages) {
$url = $pg + 1;
echo "<a href='?mod=prov".$url."'>Siguiente »</a>";
}
else {
echo " ";
}
echo "</p>";
?> 
Bien por iluminar el código... se lee mucho mejor... 
)...
... prueba cambiando este línea: for ($i = 1; $i<($pages + 1); $i++) {; por esto: for ($i = 0; $i<$pages; $i++) { ... solo adivinando, no entiendo bien tu consulta.
