Update: This trick doesn't work anymore.
If you couldn't get a satisfying mail account at Yahoo Mail, Hotmail or Gmail, you can now get it at live.com. Although it's not yet official, it's quite easy to get a mail address like your.name@live.com.
You have to create a new account, press "sign up", then copy the location of this link and paste it in the address bar of the window where you loaded the page from live.com. Now you'll have live.com and a list of other localized domains for you to choose from.
{ Solution found by mess.be, no permalink available. }