Doesn't MS still have HotMail, which is free?
Yes, and it's received an overhaul recently. But Gmail is still hands-down better. Especially on spam filtering.
BTW, you no longer need an invite to get a Gmail account.