potresti usare come me una query e una struttura così, naturalmente riadattandolo alle tue necessità:
Codice PHP:
<?php include('connection/db.php'); ?>
<div align="center">
<table width="100%" border="0" align="center" cellpadding="1" cellspacing="1">

<tr bgcolor="#EAEAEA">
<td width="223" height="21" valign="top"><div align="center">Nome gioco </div></td>
<td width="71" valign="top"><div align="center">Dimensione</div></td>
<td width="152" valign="top"><div align="center">Operazioni</div></td>
</tr>
<?php
// esecuzione prima query
$count = mysql_query("SELECT COUNT(id) FROM download");
$res_count = mysql_fetch_row($count);

// numero totale di records
$tot_records = $res_count[0];

// risultati per pagina(secondo parametro di LIMIT)
$per_page = 5;

// numero totale di pagine
$tot_pages = ceil($tot_records / $per_page);

// pagina corrente
$current_page = (!$_GET['id']) ? 1 : (int)$_GET['id'];

// primo parametro di LIMIT
$primo = ($current_page - 1) * $per_page; ?>
<?
// esecuzione seconda query con LIMIT
$query = mysql_query("SELECT * FROM download LIMIT $primo, $per_page");
while ($valori = mysql_fetch_array ($query)){ 
$nome = $valori["download"];
$dimensione = $valori["dimensione"];
$id = $valori["id"];
?>
+ qui tutto quello che deve essere moltiplicato
<? } ?></table><table>
<?
// includiamo uno dei files contenenti la paginazione, commentate l'altro ovviamente
include("paginazioni/download.php");
//include("paginazione_2.php");

// in questa cella inseriamo la paginazione
echo " <tr>\n <td height=\"50\" valign=\"bottom\" align=\"center\">$paginazione</td>\n</tr>";
?></table></div>