Those who happen to own ___domain name and some small hosting plan with Cpanel can easily redirect all mail to that ___domain for specific email address. This way you can replace plus sign with dot that works everywhere.

And I've have my problems with short addresses before with Microsoft. http://answers.microsoft.com/en-us/windowslive/forum/liveid-...