I love Gmail. But it has some limitations like limited storage space, no sorting by sender name/size, etc...
Yahoo, Rediff and many others are giving unlimited storage for the mail box. So one thing you can do is you can forward all your mails to your mailbox at yahoo or rediff or what ever. So when your gmail box gets full you can delete very old mails/news letters/big attachments without worrying, since you know that you have a backup at another mailbox. This way you can continue using your Gmail.
Also you now have the option to search for mails 'with attachments' in gmail. You can forward those mails with big attachments to any other mail box by setting simple rules in your settings.
Many of us might be using Gmail drive - A virtual file system built based on gmail's free pop access.
I recommend, using a seperate gmail account for your gmail drive, coz if you use your primary account you account space will be eaten very quickly.
You can utilize the free pop access which gmail gives. That will give you the comfort of Thunderbird or M$ Outlook!!
Dont forget to give me your inputs!