Pessoal, resolvi o problema.

Se eu deixar a propriedade ESCAPE=false do h:outputFormat, então é possível interpretar comandos HTML dentro do texto passado para o outputformat.

Meu código ficou da seguinte maneira:

Meu arquivo messages_pt_BR.propeties

MENSAGEM = Clique <a href="http://www.google.com">aqui</a> para acessar o site

Meu arquivo JSP

<h:outputFormat value="#{msg.MENSAGEM}" escape="false"/>

Não foi necessário utilizar o f:param, já que a propriedade ESCAPE=“false” faz a tag “<a href” do arquivo .properties ser interpretada como um comando. =)

Valew pessoal.