Dentro do Gmail no campo de busca, digite: larger:5MB e faça a busca.

Ele vai procurar todos os e-mails com anexos de no mínimo 5MB.

Para arquivos maiores, você pode procurar por larger:20MB.

Você define o tamanho do arquivo.

O ideal é apagar e-mails antigos com mais de 5 anos que nãos são importantes.

Depois de apagar os arquivos, acesse a lixeira e clique em esvaziar lixeira agora.

Para ver quanto de espaço você tem no Gmail, acesse: https://www.google.com/settings/storage

Para um e-mail com sua marca, exemplo seunome@suamarca.com.br, procure a Eleva Host.