Olá,
Só para finalizar fiz o seguinte no meu login.xhtml :
...
<p:outputLabel value="Email:" for="email" />
<p:inputText id="email" value="#{loginBean.usuario.email}"
required="true" validatorMessage="Formato de e-mail inválido">
<f:validateRegex pattern="^[_A-Za-z0-9-\+]+(\.[_A-Za-z0-9-]+)*@[A-Za-z0-9-]+(\.[A-Za-z0-9]+)*(\.[A-Za-z]{2,})$" />
</p:inputText>
<p:outputLabel value="Senha:" for="senha" />
<p:password id="senha" value="#{loginBean.usuario.senha}" required="true" />
<p:message for="senha" id="messageSenha" autoUpdate="true" />
<p:commandButton value="Efetuar Login" action="#{loginBean.efetuaLogin}" update="@form" />
Assim, a mensagem "Formato de e-mail inválido" aparece quando o formulário é submetido com e-mail incorreto.