I'm a gettext fan... It's easy to integrate with Template::Toolkit (see Template::Toolkit, look-and-feel and internationalization) and will handle most of what you want in a pretty nice way...