I've implemented undo-redo support for nautilus (2.28... but it should work also for the current development version 2.29), see https://bugzilla.gnome.org/show_bug.cgi?id=167501
(for a video of the undo-redo in action see http://www.youtube.com/watch?v=YCf94_p2SyA )
Edit: I've set up a PPA with packages for Lucid (2.29) and Karmic (2.28)
I would like to ask you to try it out and give me some feedback.
Thank you very much for your help!
Because this feature is still being worked on, please avoid using it on production machines and on important data... Additionally, as the GPL licence says "This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details."