How to batch rename files

When importing pictures from a digital camera, the files have names that does not make sense. Renaming the files one by one is a slow and boring way change all the names.
I found a guide of how to rename lots of files at once here.

This is a quite limited way of doing it however, if you want more options you have to use a program. for exampel http://www.filerenamer.net/