Normalmente cuando usas una aplicacion se te avisa de nuevas actulizaciones,pero si no fuese asi, entrando al market , en mis descargas, sale una lista con TUS aplicaciones descargadas e instaladas, ahi se ve claro cual tiene una actualizacion disponible.
El google maps que yo sepa no tiene actulizacion para android 1.5 y por eso no te sale en el market.