Eu pessoalmente usei o Admob e o Adsense .
Fiquei cauteloso ao implementar anúncios, pensando que meus usuários ficariam chateados, mas não recebi uma reclamação de mais de 500.000 instalações ativas.
A única permissão que você precisa adicionar para que o SDK do anúncio funcione é a permissão android.permission.INTERNET.
O Admob está aberto para qualquer pessoa com idade superior a 18 anos, basta fazer o download do SDK e configurar uma conta. A integração do anúncio ao seu aplicativo é muito direta e o exemplo no SDK deles era claro. Usei o Admob por cerca de duas semanas, todos os dias ganhei dois dígitos (> US $ 9,
O Adsense é um produto do Google e está disponível por convite ou por meio do processo de inscrição. Entrei no programa através de um convite de um membro da equipe do Adsense para aplicativos móveis (afma). A implementação era quase idêntica à Admob, baixe o SDK e configure sua conta do Adsense de acordo. Eles têm bons recursos para desenvolvedores e respondem rapidamente quando alguém tem uma pergunta.
Ambos oferecem um SDK que forneceu um elemento da GUI, que é basicamente uma visualização da Web que recupera anúncios de seus servidores.
No geral, as duas plataformas de anúncios me deram uma boa experiência. A taxa de cliques tem sido quase idêntica entre os dois, mas estou mantendo o Adsense porque, na minha experiência, é mais lucrativo.
Minha única reclamação é o tempo de espera nos pagamentos. Como desenvolvedor do Android, quando vendo um aplicativo, recebo o dinheiro dessa venda na minha conta bancária em alguns dias, mas com esses dois serviços, os pagamentos são mensais e são processados no mês seguinte. Portanto, todas as minhas receitas com anúncios obtidas em março serão processadas e pagas a mim no início de maio.
No momento em que escrevo isso, estou gerando tanta receita com anúncios quanto com vendas de aplicativos. Não vou especificar esse número, mas disse em outro post que minha receita mensal com a venda de aplicativos é suficiente para pagar aluguel em um local decente para mim e minha esposa e filha.
Se você tem um aplicativo que deseja liberar de graça, sugiro adicionar anúncios a ele. Agora que fiz isso, acho que nunca lançarei um aplicativo gratuito sem anúncios e pretendo voltar e adicionar anúncios a qualquer um dos meus aplicativos atualmente gratuitos e sem anúncios.
Sinta-se à vontade para fazer qualquer pergunta aqui no SO ao implementar esses SDKs, tentarei responder.
Atualização de fevereiro de 2012
Ainda uso o Admob porque o Google desligou o Adsense para aplicativos móveis.
Ainda ganho tanto com anúncios quanto com vendas mensalmente, mas minha receita mensal caiu cerca de 90% no ano passado. Já não sou capaz de pagar o aluguel dos meus aplicativos móveis, mas posso levar minha família para jantar algumas vezes por mês.
Atualização de janeiro de 2014
Em março de 2013, vendi os aplicativos que monetizei com anúncios para um editor diferente, portanto não tenho informações sobre a monetização de aplicativos usando anúncios desde então.