Subiendo:
SELECT * FROM table WHERE id > 'your_current_id' ORDER BY id LIMIT 1;
Bajando:
SELECT * FROM table WHERE id < 'your_current_id' ORDER BY id DESC LIMIT 1;
pd:es mejor hacer LIMIT 2, para que pueda ver que está en el primero o en el último registro en la base de datos cuando solo se devuelve un registro.