Dimmerg

1 eclipse.правой кнопкой по проекту.Android Tools.Expot Signed Application Package — далее
2 Create new keystore — далее
3 Location: D:\...\...\...\<впиши название кейстора> (Пример — D:\Android\keystore\ks).Сохранить — далее
4 Вбей пасворд и подтверждение — далее
5 дальше описание, пасворд, сертификат на 25 лет и имя — далее
6 Путь к apk-файлу с его именем (Пример D:\Android\keystores\app2.apk)
7 Компилирование… Ок.

конец

Приложения необходимо подписать для того, чтобы маркет мог удостовериться при апдейте, что вы — автор приложения.
Вы можете подписать свой apk через tools вашего sdk, либо через ant(он сделает это сам, если вы генерировали build-скрипт через sdk), либо, что самое простое — через IDE. Что в eclipse, что в IDEA, есть пункт типа «Extract signed package». Визард предложат вам создать keystore и ключ в нем, а после подпишет этим ключом apk. Забекапьте keystore и не теряйте от него пароль!