Install prefixsuffix in Ubuntu
sudo aptitude install prefixsuffix
This will complete the installation
If you want to open prefixsuffix goto Applications--->Accessories--->PrefixSuffix
Once it opens you should see similar to the following screen
In the above screen select your prefix or suffix and folder location click on rename files
create a new bash-script with the following command line in your Nautilus scripts home (~/.gnome2/nautilus-scripts/)
then save it to Rename.sh and chmod it to 700.
Now you can to batch rename from Nautilus at current prompt position.