[thomastjeffery]

Don't forget about the Gundo plugin: it lets you navigate your tree of undo history.

[JetSetIlly]

Gundo is great. There is also mundo, which is a fork of gundo. And, undotree, which doesn't require python support.