As LiveSide reported, a sign up link for the Windows Live Messenger 8.1 Beta has just appeared on Microsoft Connect. To sign up, go to Connect, click on Available Connections, then find Windows Live Messenger 8.1 and click Apply. To go straight to the survey, just click this link.
Jump on it now before all of the spots fill up!