Xournal

Here is a patch to extend this feature to support jumping back. It also
supports wrapping around when the current page is the last one with an
annotation. Unfortunately I don't seem to be able to attach files to this
patch.

http://turingmachine.org/~dmg/temp/0001-implemented-previous-notable-page.patch

simple but effective. two suggestions for improvements:

1. Rotate to beginning of doc when the end is reached
2. Add the corresponding option for previous.

it could also be extended to be made more powerful by adding an option to
search for a specific type of annotation,
hence those will be used specifically for bookmarks.

Updated for 0.4.5.