Não existe um serviço ou forma pratica de listar todos os anexos por tamanho. Mas tive uma ideia e testei no Gmail.
digitando ali na pesquisa por e-mail:
has:attachment
Você terá a lista de todos os e-mails com anexo.
se Digitar:
has:attachment filename:txt
Receberá uma lista de todos os e-mails com anexos e arquivos do tipo txt.
Na minha hipótese você deve ter arquivos de vídeo que estão ocupando muito espaço, assim testei aqui e funcionou o seguinte método:
has:attachment filename:wmv
has:attachment filename:avi
has:attachment filename:mpg
para achar arquivos por tamanho:
larger:15mb
assim você pode procurar dentro de alguns e-mails que contém formatos de arquivos(tipicamente pesados) e devem ser excluídos. A lista não é ordenada por tamanho de arquivo, isso dificulta as coisas um pouco. Você deve procurar um a um.
formatos que podem conter aquivos pesados: avi, mpg, wma, wmv, mov, flv, pdf, ppt, rar, zip, jpeg, jpg
Espero que ajude!
Abraço!
Fontes:
http://mail.google.com/support/bin/answer.py?hl=pt-BR&answer=7190
http://pt.wikipedia.org/wiki/Gmail
http://info.abril.com.br/dicas/internet/email/sem-espaco-no-gmail-remova-emails-com-anexos.shtml