It's nice to see this topic being revisited. I posted this a year ago.

Perl 5.8.0 has been released in the mean time, which has done much to resolve internationalisation issues.