Za każdym razem, gdy wchodzisz na Android Market, a potem w zakładkę "My Apps", wszystkie aplikacje zainstalowane z Marketu szukają aktualizacji. Jeśli obok żadnej nie pojawi się "Update", znaczy to że masz wszystko aktualne.
Poza tym wchodząc w opis danego programu, masz tam pole, które możesz zaznaczyć (allow autoupdate, czy coś w tym rodzaju) - o ile się nie mylę, wtedy będziesz dostawał komunikaty o aktualizacjach nawet gdy nie wejdziesz na Market (wystarczy że połączysz się z netem). Ale co do tego pewien nie jestem... W każdym bądź razie u mnie działa to jakoś tak.
Poza tym nie zaktualizujesz aplikacji nie-Marketowych (jeśli nawet aplikacja jest dostępna w Markecie, ale zainstalowałeś ją np. z dysku kompa, aktualizacji do niej system ani Ci nie wykryje, ani nie zaktualizuje... Można ewentualnie spróbować przez Applanet, ale nie zawsze to działa).