以前に、日本語のSEFURLのHackを書いたことがあるが、今はDemoサイトでもアップデートで上書きしちゃったと思う。Joomla!1.6では、Unicode Slugに対応するのかな・・・。
Joomla!1.5を日本語のSEFURLにするには、以下のスレッドにinfograf768さん作のUnicode Slugsプラグインのことが議論されていました。コアのHackも必要なようでpatchもあるようです。
[#18915] •utf8_base64_encode & decode patch
試されてもいいのではと思います。