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