¿Cómo aparecen las aplicaciones/juegos en Android Market?

Que yo sepa, simplemente los elige el personal de Google. Supongo que buscan los indicadores generales de una aplicación de calidad (buenas puntuaciones, muchas instalaciones activas, etc.), pero los desarrolladores populares o conocidos probablemente tengan ventaja. En realidad, Google nunca ha dicho "sigue estas directrices", posiblemente para evitar que la gente intente engañar al sistema, de forma similar a como no publica su algoritmo completo de page rank.

Sin embargo, puedo afirmar con rotundidad que no es posible comprar un puesto en la lista de destacados. Página de ayuda para desarrolladores de Android Market de Google notas específicamente:

Las aplicaciones destacadas y Editor's Choice son elegidas por Android Market de Android Market. En Android Market no hay anuncios ni promociones de pago. en Android Market.

Técnicamente hablando, la única restricción que he visto es que tu aplicación debe tener una imagen "destacada" de tamaño adecuado para poder ser utilizada en el área de "Aplicaciones destacadas". Aparte de eso, Google ha sido muy reservado sobre el proceso.