Well, I logged into yahoo email today to find that they're fighting back against Gmail. Instead of the 4mb to 6mb storage that free accounts used to have (depending on how long ago you opened the account), the free accounts are now 100mb (and the paid accounts go up to 2gb). Of course with the quantity of junk mail I get, I'll still have to delete it once in a while, but at least my box won't be full twice a week.
There's also some other random tweaks, like 10MB single message size, and other interface changes. Though if I was paying for a premium account, I'd want something more like 5GB for email or something.
For me, yahoo has some advantages over gmail still, like the ability to check other pop mailboxes, and the portal integration with cell phone providers (though if gmail is smart, they'll get on the cell phones too).