I'm not sure if you already got the invitation to the new Facebook Messages, but yes you can contact people off Facebook. It gives you an email address that other people off Facebook can contact you.

I'm not sure why they're doing the Gmail-style invite-based roll out because that diminishes the fun, but it might be due to capacity.