there is no "sort by size" functionality for has:attachment though: Use IMAP, and a client like Thunderbird. You will be able to sort by size the "Gmail/All Mail" folder and delete the useless stuff. Or just buy the extra storage...
- Panos Ipeirotis