Strange, I have the widget install option in the menu in the MyContacts program. The only problem is that when MyContacts crashes the widget also dissapears.

I installed MyContacts from the application manager, and it worked...