Hello Matthew,
I searched all over the net and read many forums about translating the error msgs before I ran into your translation plugin here:
http://wordpress.org/plugins/vfb-custom-validation-messages/
It's brilliant and works prefectly!! Thank you :)