#download the script...
wget http://ossiriand.net/rhosgobel/scripts/Resize_images
#make it executable
chmod u x Resize_images
#copy it to the right place
cp Resize_images ~/.gnome2/nautilus-scripts/
#Make sure you have imagemagick, zenity, and rename packages installed
sudo apt-get install imagemagick zenity rename