I wrote custom validation routines that allow me to use Zend's validators, but not in an automatic manner. This gave me the most flexibility.

You could possibly change the message before it gets printed to the screen, by checking for first_name in the output, and triggering a different message based on it.