Código PHP:
// obtengo el id de la notiica actual
$id = $_GET['id'];
// Obtengo el id de la noticia anterior
$a = mysql_query("select max(id) from tabla where id <".$id);
$ida = mysql_result($a,0,id);
mysql_frees_result($a);
// Obtengo el id de la noticia siguietne
$b = mysql_query("select min(id) from tabla where id >".$id);
$idb = mysql_result($b,0,id);
mysql_free_result($b);
// coloco los links
echo "<a href=vernoticia.php?id=".$ida.">Anterior</a>";
echo "<a href=vernoticia.php?id=".$idb.">Siguiente</a>";