Resposta curta: Usar o Gmail.
Resposta menos curta:
Já tive contas de email no clix.pt, hotmail.com e agora tenho no gmail.com. Antigamente chegava a receber mais spam do que email real. Depois de alguma hesitação em trocar de endereço, mudei para o Gmail. Ainda foi no tempo de só se arranjar conta por convite de um amigo, portanto já foi há bastante tempo.
Desde então tornei o meu email público (arturbelico@gmail.com). Tenho-o em vários sítios neste blog, tenho-o em fóruns de programação, tecnologia, bolsa de valores, etc. Não é uma exposição muito forte, mas é maior que a exposição do utilizador médio.
Resultado: Recebo em média uns 2-3 emails de spam por semana. E sempre que me aparece um email de spam, clico no botãozinho que diz “Report Spam” e está feito.