Whether or not the default HTML output validates, you can use the decorators applied to the form elements to generate any HTML output you want using methods like Zend_Form::setDecorators and Zend_Form::setElementDecorators. What I haven't been able to figure out yet, is how to get to the decorators for the error helper.

Zend Framework: Documentation