Translating validation messages - i18n / locale support

[LubosAngus]

Hi there, how can I achieve translation of validation messages? I mean globally instead of putting message to every validation rule. I see locale property in config, but no mention on how to translate it to that particular locale.

Thanks.