I haven't used Bean Validation framework in the server side, I can't help you in that way.
But about the problem of @Email it looks like you are missing the validation libraries (you have to add hibernate-validator and validation-api libraries).
I've attached two projects where you can see examples.
The second one is the official BeanValidation
example (I think you can find an example for you question about throwing an exception in the server side).
The first one is one example that I've seen one day in this forum about using validation and gwt's editor framework working both at the same time (you can see the implementation of new Constraint as well). Really useful. Also, you can find the jars that you need in these project.
Hope it helps.
Adolfo.