こんばんは。
少し前までは同様の需要が多く、ubuntu-jaのWikiにもhttp://www.ubuntulinux.jp/wiki/UTF8_e3_81_a8euc_e3_81_ae_e6_b7_b7_e5_9c_a8_e7_92_b0_e5_a2_83_e6_a7_8b_e7_af_89
こういうページが残っていますが、最近そういう話はとんと聞かないですね。

今ubuntu-jaの6.10環境で上URIの方法を試したところ、ロケールの変更自体は簡単に行えました。
ただしこれは他のどのディストリビューションでもやれることで、
ubuntuというディストリビューションがEUCをサポートしているわけではありません。
manが読めなくなる、などといったEUCに移行する際起こる不具合はあくまで、
自分で対応してやる必要があります。

#私も去年泣く泣くUTF-8に移行したので気持ちは分かりますが、
#ubuntuで暮らすならUTF-8にしちゃった方がいい気がします。
#convmvやnkfなどを使うとわりと楽です。MySQLやPHPをひたすらEUCで扱ってきた人は
#少々面倒かもしれませんが…。