Irfan View does batch renaming rather well. It is an image program, but it should be able to rename any files.

It can even just add a nice prefix to the beginning of the names of each file.
[ March 21, 2004, 16:55: Message edited by: Imperator Fyron ]