I've recently found some patched (by mriya3) Nautilus packages for Ubuntu 9.10 Karmic (Nautilus 2.28.1) which has "Undo" and "Redo" actions integrated - a really important feature missing in Nautilus. I've been using it for a while and it works great!
Here is also a video with this patched "undo" / "redo" Nautilus in action:
Important: 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."
To download and install the packages, run these commands in a terminal (remember, Ubuntu Karmic only!):
sudo apt-get install wget
wget http://diuf.unifr.ch/pai/people/broccoa/nautilus/nautilus_2.28.1-81attila1_i386.deb
wget http://diuf.unifr.ch/pai/people/broccoa/nautilus/nautilus-data_2.28.1-81attila1_all.deb
wget http://diuf.unifr.ch/pai/people/broccoa/nautilus/libnautilus-extension1_2.28.1-81attila1_i386.deb
sudo dpkg -i *.deb
Then you must restart Nautilus. Open a terminal and type:
sudo killall nautilus
Then simply press Alt + F2 and enter:
nautilus
Update: the latest Nautilus Elementary for Ubuntu 10.04 Lucid Lynx includes this patch by default.