StreetSmarts is a tool written in C# that is capable of mass file renaming, using a custom scripting language.

It's a pretty simple program, so using Mono you can compile and run StreetSmarts in Linux and OS X.