Qual melhor hosting para e-mail?

Preciso de um serviço de hosting para o e-mail aqui da empresa. São cerca de 250cx postais.
Já tenho um contrato com a locaweb para o site, mas queria saber se existe algum serviço melhor que o locamail.

Tenho algumas necessidades muito importantes:
-Possibilidade de criar grupos/aliases
-Redirecionamento
-SMTP autenticado
-Anti virus
-DNS reverso
-Anti Spam (que consiga uma taxa de filtragem razoável...)

Tinha pensado em usar o serviço do locamail e instalar um Barracuda Anti-Spam Firewal aqui na rede, mas se conseguisse algo a um custo melhor seria mais fácil de convencer a direção da empresa...

Se alguém tiver uma sugestão fico grato... :wink:

abraços