http://programadornovato.com Breve tutorial que explica brevemente como firmar una aplicación de Android dejandola lista para subirla al Market.
Todo ello por supuesto usando tu propio certificado con tu clave el cual se muestra como se debe hacer.
*Como comento al final del vídeo falta la optimización.