Agora no mercado, você deve atualizar manualmente cada aplicativo. Existe um aplicativo que automatiza isso?
Eu uso o AppBrain, ele automatiza um pouco o procedimento de instalação.
Os usuários podem atualizar vários aplicativos ao mesmo tempo usando a versão 2.2 do Android. Uma resposta no fórum de suporte do Android diz:
Eles já adicionaram isso, mas provavelmente é limitado ao aplicativo cliente do mercado no Android 2.2, também conhecido como FroYo e firmware superior.
Além disso, não vejo nada no mercado que traga isso para telefones pré-2.2, mas pode ser lá fora.
Se você procura aplicativos que se atualizam automaticamente quando uma atualização está disponível, a partir do Android 2.2 existe uma opção para marcar um aplicativo para atualização automática. Assim, você nunca mais será incomodado por um alerta de atualização para esse aplicativo novamente (a menos que o perfil de segurança mude).
Em 2.2 (tudo a que tenho acesso), use o aplicativo Marketplace, abra o menu e selecione Meus aplicativos. Todos os seus aplicativos instalados serão mostrados, qualquer um com atualizações disponíveis será mostrado no topo.
Não vejo uma maneira de atualizar, na verdade, todas as atualizações disponíveis. E, aparentemente, em versões mais antigas, esse recurso não está disponível como parte do mercado.