Prueba ahora...
<?
// Datos de conexión a la base
$base="bd";
if (!isset($_GET['pg'])) //para el inicio $pg = 0;
else $pg=$_GET['pg']; //cuando haces click sobre el siguiente link del paginador
$cantidad=4; // cantidad de resultados por página
$inicial = $pg * $cantidad;
$pegar = "SELECT * FROM videos order by id desc LIMIT $inicial,$cantidad";
$contar = "SELECT * FROM video order by id";
$pages = intval($total_records / $cantidad);
//Recuperar los datos de un registro o hilera (row) y meterlo a un array
$url = $row['id']
?>
</p>
<div style="float: left;">
<?php
echo "<table width='80%' border='0'>";
echo "<a href='videos/$url' style='border:0'>".$row['img']."</a> ";
echo "<br />";
echo "<tr><td align='center'><a href='videos/$url'>".$row['nombre']."</a></td></tr>" ;
echo "<tr><td align='center'>".$row['dur']."</td></tr>";
echo "</table>";
?></div>
<?
}
// Cerramos la conexión a la base
// Creando los enlaces de paginación
echo "<br><br><br><br><br><br><br><br><br><br><br><br><p class=fonty align='center'>";
if ($pg != 0) {
$url = $pg - 1;
echo "<a href='$PHP_SELF?pg=".$url."'>« Anterior</a> ";
} else {
echo " ";
}
for ($i = 0; $i <= $pages; $i++) {
if ($i == $pg) {
if ($i == "0") {
echo "<b> 1 </b>";
} else {
$i = $i+1;
echo "<b> ".$i." </b>";
}
} else {
if ($i == "0") {
echo "<a href=$PHP_SELF?pg=".$i.">1</a> ";
} else {
echo "<a href='$PHP_SELF?pg=".$i."'>";
$i = $i+1;
echo $i."</a> ";
}
}
}
if ($pg < $pages) {
$url = $pg + 1;
echo "<a href='$PHP_SELF?pg=".$url."'>Siguiente »</a>";
} else {
echo " ";
}
echo "</p>";
?>
<div style="clear: both;">