I may be telling you something you already know, but earlier this year The Perl Journal had a very good article on internationalization and all the pitfalls. Its generic rather than particularly perl specific, so could be worth a look before anything is set in stone.

Nigel.