Tapestry has already passed an instance of MessageFormatter to you in the Validate method.
Use this instead of the Messages directly as the actual message key is dependent on the field being validated. Download the tapestry source and take a look at an existing Validator (eg Required)