un inizio potrebbe essere questo:

Codice PHP:

$query2 
"SELECT * FROM pillole WHERE ID < ".$_GET['pagina']." ORDER BY ID DESC LIMIT 1 ";
$query3 "SELECT * FROM pillole WHERE ID > ".$_GET['pagina']." ORDER BY ID ASC LIMIT 1" ;

$risultato2 mysql_query$query2 );
$risultato3 mysql_query$query3 );

             while(
$scatola_temporanea=mysql_fetch_array($risultato2)){
                    echo 
"<div class=\"left\"><a href=\"pillole.php?pagina=" $scatola_temporanea['ID']. "\">« ".$scatola_temporanea['titolo']."</a></div>";
                    }
            

                while(
$scatola_temporanea=mysql_fetch_array($risultato3)){
                    echo 
"<div class=\"right\"><a href=\"pillole.php?pagina=" $scatola_temporanea['ID']. "\">".$scatola_temporanea['titolo']." »</a></div>";
                    } 
poi se oltre al codice vuoi 'risparmiare anche risorse' eviterei di fare due query praticamente identiche, fai un unica query metti tutto dentro un array e poi ti cicli l'arrey in base alle tue esigenze.