基本的にはここを参照すればOK
公開の準備
http://developer.android.com/guide/publishing/preparing.html
アプリケーションへの署名
http://developer.android.com/guide/publishing/app-signing.html
ざっくり言うと
・keystoreコマンドでkeystoreを作成
・Jarsignerコマンドでkeystore情報をapkに付加(アプリケーションに署名)
最初にkeystore作っちゃえば後はEclipse使ってれば
めんどくさい作業はあんまりないなぁ、
iphoneアプリを作ってた時のリリースとは比べものにならないくらい楽。
--------
keystore 作成済みでEclipseを使う場合は
・プロジェクトの部分で右クリック→Export Signed Application Packageを選択
・keystoreの場所を選択してパスワード入力
・apkの出力場所を選択してパスワード入力
で、apkが生成される。