Another fix for the fix.
Turns out that supporting the new AJAX based next/previous was too much of a pain to get working in old browers. So easiest thing is to have graceful fallback. New browsers get the AJAX with history updating. The old ones get just normal hyperlinks.
Forgot to mention that I have a GitHub account now too.