Well, I have been using Linux for a while now, but it seemed to me that last time I booted it, it used utf8 as default. I may be mistaken, but I used without any problem japanese, chinese and french filenames.

You may yet find this page interesting.