You can now download the new msn messenger beta (without an inviation). Basically go to Microsoft’s Live website here, click on Windows Live Messenger beta and then click on sign up and follow instructions.
I’m using this MSN Messenger Beta right now and it has some new features like the ability to send offline messages (AT LAST!) and many more bells and whistles.