the power of undo

I just watched this awesome talk by Joel Spolsky on the conflict between simplicity and choice in design. One of the coolest things he mentions is Amazon's 1-Click button and how it actually is just one click. The magic of the button is where it asks forgiveness instead of permission by having an undo instead of a confirmation.

And that's when it struck me, do you know how hard it is to actually implement an undo feature?