Publish Android application to Google Play using Eclipse

#1. In Eclipse, go to
File \ Export \ Android \ Export Android Application

#2. Go to https://market.android.com/publish/

Upload a new APK

More Info:

http://developer.android.com/tools/publishing/preparing.html
http://developer.android.com/tools/publishing/app-signing.html#cert