While a little time consuming, this method clears out massive amounts of storage without having to pay for it.
CNET has the full steps over at its site, but in Gmail you can use the "Forwarding POP/IMAP" tab to forward all your emails ...