Starting in May, yahoo is going unlimited. This will mean that Yahoo is the first major webmail provider to offer unlimited storage to already non-paying customers! Although I am not currently struggling for storage, their service currently offers 1GB of storage and 2GB of storage for their premium subscribers. AOL has had unlimited storage since 2005.
Yahoo will start rolling out unlimited accounts in May and it will probably take a full month for everyone to have unlimited storage.