The encoding you should look for for Japanese is 'Japanese (Shift_JIS)'.

To get there from my version of Windows/Firefox:

View>Character Encoding>More Encoding>East Asian>Japanese Shift JIS.

I'd imagine the other ones for the other places would work just as well. I don't know if you can get it to pick the right encoding automatically, but if not it's easy to switch them around.