select min(id) from tabella where id>idchehaiinquerystring
ti dà l'id che fai per l'avanti: ciao.php?id=quellolà
per l'indietro: select max(id) from tabella where id<idchehaiinquerystring

sono stato troppo veloce, o sai come si fanno i link, sai come passare un link in query string, sai come fare una query...