Em Fevereiro de 2008, o AEIOU relançou ainda o Xekmail, com 1 Gb de capacidade de espaço gratuito e 30 Mb de limite para cada e-mail. O webmail foi adquirido à empresa norte-americana Zimbra (detida pelo Yahoo!) e a solução foi adaptada para o AEIOU. O e-mail permite a programação de respostas automáticas, criação de filtros, múltiplas identidades ou a possibilidade de descarregar e-mail de outras contas. A versão paga do Xekmail disponibiliza 10 Gb de espaço. Excelente para quem quer um mail grátis sem problemas de pagamentos. O site pode ser acedido através do xekmail.aeiou.pt.