I’d have recommended KRename personally. It uses some programming-esque stuff (format specifiers for stuff), but it’s not exactly difficult to do advanced stuff with it.