First, open the "Address Book" group by clicking the arrow next to "Address Book" at the bottom of your Messenger List.
Right-click the contact and click Delete....
Are you sure? If so, click Yes.
Deleting a contact from your address book also deletes them from your Messenger List.
Note: The contact will not be notified that they have been deleted.