Unter Windows benutzte ich öfters ein Tool namens Joe (zu finden unter http://toolsandmore.de/Central/Produkte/Software/Datei-Tools/Joe/) mit welchem viele Dateien bequem umbenannt werden konnten. Unter Ubuntu suchte ich dann ein ähnliches Tool und wurde auch fündig. Die Alternative heißt in diesem Fall Krename und kann über den Paketmanager installiert werden. Dabei scheint Krename auch einige Funktionen zu besitzen welche Joe nicht besaß :)
Weitere Informationen gibt es unter:
http://wiki.ubuntuusers.de/Krename