Crear consulta PHP con paginación

Primero que nada necesitamos una base de datos (sql) y ya creada en PHP nuestra consulta.
Primero tenemos:

<?
//conexión sql
require_once('./include/setup/setup.php');
echo "titulo";
echo "<br><br>";
$juego="SELECT * FROM arcade_games WHERE plays < 1 ORDER BY game_id DESC";
$juego = mysql_query($juego);
while ($row = mysql_fetch_row($juego)){
echo "<a href='http://juegos.inforyou.es/game.php?play=" . $row[0] . "'>";
echo "<img border='20' src='" . $row[17] . "' style='border-width: 3px' align='center' width='50' height='50'>";
echo "</a>";
echo "     ";
echo "     ";
echo "<a href='http://juegos.inforyou.es/game.php?play=" . $row[0] . "'>";
echo $row[7];
echo "</a>";
echo "<br>";
}
?>

Con el código anterior nos aparecería toda nuestra consulta en una sola pagina. Pero y si tenemos 100000? Seria enorme!!
Vamos a paginar la consulta... Nos basaremos en el mismo código anterior (los cambios los destacare de rojo)

---

<?

require_once('./include/setup/setup.php');
echo "titulo";
echo "<br><br>";
$_pagi_sql="SELECT * FROM arcade_games WHERE plays < 1 ORDER BY game_id DESC";
//mysql_query BORRADO
//10 o los que queramos XD
$_pagi_cuantos = 10;
include('pag.php');
while ($row = mysql_fetch_row($_pagi_result)){
echo "<a href='http://juegos.inforyou.es/game.php?play=" . $row[0] . "'>";
echo "<img border='20' src='" . $row[17] . "' style='border-width: 3px' align='center' width='50' height='50'>";
echo "</a>";
echo " ";
echo " ";
echo "<a href='http://juegos.inforyou.es/game.php?play=" . $row[0] . "'>";
echo $row[7];
echo "</a>";
echo "<br>";
}
echo"<p>".$_pagi_navegacion."</p>";
?>

Ahora falta el include (un archivo incluido XD) No es necesario modificar. Le asignamos la ruta en: include('pag.php')

Descargarlo --> http://www.megaupload.com/?d=BIYG6FGS o desde aquí