Generar un .APK en eclipse es posible mediante,
Android Tools
> Export Signed Application Package
o Export _Unsigned Application Package
(si no requires tu .apk firmado con el Keystore).
Para subir a la Play Store es necesario firmar la aplicación con tu Keystore por lo cual te sugiero usar la opción Export Signed Application Package
, esto requerirá del Keystore y su password.