Offer a window that list all live history. This kind-of exist already when to press the drop down next to the undo button. (This is nice because the user can select how many commands they wish to undo or redo.) With a command history window, the hope will be a more robust history dialog that displays all commands in view along with time stamps.
