Inbox.com

As Internet communication increases, it seems like we all demand more server space for our e-mail. The classic 5MB that was offered with many of the free services back in the day just doesn’t cut it anymore. Services like Gmail have spoiled the masses by encouraging us to think in terms of gigabytes instead of megabytes. With that much space, you won’t have to worry about emptying your archives in order to make room for new mail. It should be known that Gmail isn’t the only free and generous e-mail provider on the Internet. For example, Inbox.com will give you 2GB of free storage for all of your messages.

I really like the way this service functions. First of all, the amount of space is most likely more than you'll need, and on top of that, all of this comes to you without any advertisements. The service contains many of the features that you've come to expect from an e-mail provider on the Web, and even more are on the way. With all of these great e-mail alternatives in existence today, there's virtually no reason for you to complain about inadequate storage space anymore.
and as an added bonus you also get free online storage for 2GB of files