Infelizmente, alguns bons aplicativos foram banidos do Market oficial pelo Google (por exemplo, Transdroid): Como posso manter esses aplicativos atualizados sem visitar os sites do projeto regularmente?
Tente usar aTrackdog, com certeza é o que você está procurando!
Eu geralmente me inscrevo para um feed RSS no site do projeto e adiciono o feed a um grupo separado no Google Reader. Como eu sincronizo com o Reader duas vezes por dia, quando uma atualização para um aplicativo que estou seguindo está disponível, eu sei sobre isso no mesmo dia.
Para sites que não fornecem um feed RSS nativo, há são alguns serviços que podem gerar um feed RSS dinamicamente, como Feed43 ou FeedBeater, por exemplo.