Though this takes some getting used to how it works, it can handle two-byte characters and that is better than the other renaming applications I have looked at so far.

I'm having to use the 1.3 version though because the latest only supports Leopard.