I think it is still actually on invite/rollout. Someone either invited you or Your place in queue when you signed up here http://www.facebook.com/about/messages/ came up.