+1 This idea is fantastic.  I would love to see this in a future version of Bitcoin.

If this gets implemented, the next step is definitely adding it to the GUI somehow.  Make it very easy for lay users to make use of the functionality.