Something along this line would work:
Next record:
SELECT * FROM table WHERE record_id > $current_id ORDER BY record_id LIMIT 1
Previous record:
SELECT * FROM table WHERE record_id < $current_id ORDER BY record_id LIMIT 1
Of course, sub your nomenclature for table, record_id, etc.
We use a product called CodeCharge to do a bunch of our PHP coding. Take a look:
http://www.codecharge.com
Need very few programming skills to create very useable stuff in about 8 languages (PHP, .NET, ASP, etc.)