I'd vote in favor of Command pattern over Memento. Memento pattern would be much costlier then Command patterns for Undo/Redo functionality.
Capturing and Restoring object state
will be quite an expensive affair
compared to just doing or undoing an
action on any compatible object.