In my MVC application I have the ability to get the error message from a text file instead of using the default error message. This works perfectly on the Required attribut
Just create a static function that gets the error message for you. You can even take a parameter for your GetErrorMessage function so you can determine which message you'll want to return.