Emacs 23.2 released

In vim, you press control-O to return to a previous cursor position. vim has a pretty large stack of previous cursor positions, so you can jump around quite a bit.

control-I is kind of the "redo" to control-O's "undo."

And of course, you can set marks using m-<mark> and jump to them with `-<mark>.

Actually, try a little experiment in vim. Position your cursor somewhere and press control-F a few times to do page down. The cursor will follow you, as you note. Now do control-O followed by control-I. The cursor ends up where it was prior to your page down operations. Apparently when the cursor moves due to page down / page up operations it doesn't create a new entry on the cursor position stack.

So basically vim already has the functionality that you're looking for-- more or less.