Yahoo Mail is planning to increase its mail storage somewhere around this May. Read the news here.
This is obviously a direct competition against Gmail who has storage space of 2.83 Gb and counting. If only they could increase the size of the file attachment... that would be helpful. After Yahoo Mail, could it be Flickr to be next in line to get an upgrade? Sounds possible to me.