Paging werkt niet goed..

Hallo,
Ik heb een nieuwssysteem op mijn site en hier heb ik een stukje code aan toegevoegd dat zorgt dat de berichten netjes over verschillende pagina's verdeeld worden. Dit werkt alleen niet goed,ik kan alsmaar door blijven klikken naar een nieuwe pagina ook al staan daar geen berichten meer. Volgens de code zou dit niet moeten kunnen, iemand een idee wat het probleem is?

De code:
<?
mysql_select_db('nieuws');
$rec_limit = 3;

$sql = "SELECT count(id) FROM updates ";
$retval = mysql_query( $sql, $conn );
if(! $retval )
{
die('Could not get data: ' . mysql_error());
}
$row = mysql_fetch_array($retval, MYSQL_NUM );
$rec_count = $row[0];

if( isset($_GET{'page'} ) )
{
$page = $_GET{'page'} + 1;
$offset = $rec_limit * $page ;
}
else
{
$page = 0;
$offset = 0;
}
$left_rec = $rec_count - ($page * $rec_limit);

$sql = "SELECT id, titel, inleiding, bericht, datum ".
"FROM updates ".
"LIMIT $offset, $rec_limit";

$retval = mysql_query( $sql, $conn );
if(! $retval )
{
die('Could not get data: ' . mysql_error());
}


if( $page > 0 )
{
$last = $page - 2;
echo "<a style=\"margin-left:0px;\"href=\"{$_SERVER['PHP_SELF']}?page=$last\">Vorige</a>";
echo "<a style=\"margin-left:645px;\" href=\"{$_SERVER['PHP_SELF']}?page=$page\">Volgende</a>";
}
else if( $page == 0 )
{
echo "<a style=\"margin-left:685px;\" href=\"{$_SERVER['PHP_SELF']}?page=$page\">Volgende</a>";
}
else if( $left_rec < $rec_limit )
{
$last = $page - 2;
echo "<a style=\"margin-left:0px;\" href=\"{$_SERVER['PHP_SELF']}?page=$last\">Vorige</a>";
}
?>