Вам нужны cabarc (из Microsoft CAB SDK) и signtool (из Windows 6 SDK). Вы можете не подписывать архивы гаджетов ZIP.
Следуйте разделу «Развертывание» на http://www.codeproject.com/kb/gadgets/gadgettips.aspx. Я использую «signtool signwizard» большую часть времени. У вас уже должна быть соответствующая сертификация для подписи кода (.cer), загруженная в ваше хранилище сертификатов.
Убедитесь, что вы указали сервер времени, иначе ваше приложение будет отклонено из галереи гаджетов Microsoft.