Tenho testado há algum tempo ambientes de desenvolvimento em Android que permitam publicação rápida. O Appinventor do Google é certamente o melhor para isso, mas com algumas limitações. Fiz um teste de App para o blog que além de links para as informações tem um bônus: um leitor de QR Code. Testem e qualquer observação me falem.

Baixe aqui a App diretamente do telefone
Ou use o QR Code

Obs: É preciso habilitar a função de instalação de Apps fora do Android Market. Isso fica em Configurações/Aplicativos/Fontes Desconhecidas