Вы можете использовать ограничение MySQL
Установить переменную с именем:
$limit = 10;
$pl = $_GET["page"] * $limit;
if(!isset($_GET["page"]) || $_GET["page"] == 1)
{
$pl = 0;
}
и в вашем запросе сделайте
$sql = sprintf("SELECT * FROM table LIMIT %d,%d"
mysql_real_escape_string($pl),
mysql_real_escape_string($limit));
Кстати, это из памяти, но я думаю, что это работает.