Click the "Contacts" menu in Messenger, select "Organize Messenger List" and "Create New Group."
Enter the name of your new group and click the "OK" button.
Note: To move contacts into the new group, drag and drop their names into the new group. The name might take several seconds to show up in the right place, so please be patient.