Salendo:
SELECT * FROM table WHERE id > 'your_current_id' ORDER BY id LIMIT 1;
Scendendo:
SELECT * FROM table WHERE id < 'your_current_id' ORDER BY id DESC LIMIT 1;
ps:è meglio fare LIMIT 2, in modo da poter vedere che sei al primo o all'ultimo record nel database quando viene restituito un solo record.