RE: Undo'ing cursor movement keys

[Drew Adams]

    The important thing is that the the cursor
    movement keys were also pushed onto the undo stack.  This is what I
    want to do in emacs.

I don't have an answer for your request. But you might find it helpful to
use a prefix arg (`C-u') with `C-SPC'. That will jump to the mark position
and pop the mark ring. In effect, repeating it lets you go back to previous
mark positions. See `C-h f set-mark-command'.