Hotmail will soon be offering 250MB of storage to it’s unpaid users, and 2GB to paid users. Press release here:

http://www.microsoft.com/presspass/press/2004/jun04/06-24HotmailUpgrade2004PR.asp