come sapere se un id è pieno?

[VaLvOnAuTa]

E' semplice:

$query = mysql_query("SELECT * FROM tabella WHERE id=".$_GET['id']) or die(mysql_error());
if (mysql_num_rows($query) > 0) {
 echo "esiste";
}
else {
 echo "non esiste";
} 

Per quanto riguarda il selezionarne uno vicino, beh è un pò più difficile. Devi innanzitutto stabilire se deve essere più piccolo o più grande (magari fai una discriminante selezionando prima l'id più piccolo e poi quello più grande tra quelli presenti nel database con una query del tipo "SELECT MAX(id) AS massimo, MIN(id) AS minimo FROM tabella" così sai che se l'id preso dalla querystring è == al massimo o al minimo).
Comunque supponiamo che decidi di prendere quello immediatamente prima (se non esiste il 500 prendi il 499) devi fare
"SELECT * FROM tabella WHERE id<".$_GET['id']." ORDER BY id DESC LIMIT 1".