undo-tree package

Never lose your changes on undo/redo anymore.

Example in these screencast text is typed and undone (no backspace is used).

With an undo tree you get this behavior:

And without: