Now you can easily invite your Facebook friends to Windows Live Messenger using Windows Live’s contact invitation service.

Just click here and select Facebook from the drop-down list of invitation providers (Facebook, MySpace, Hi5, Tagged, and LinkedIn are available). Then select the Facebook friends that you want to invite, and click Send Invitation.

Here is a video tutorial which shows exactly how to invite your friends to Windows Live.