El Google Maps Navigation, solo está disponible desde las versiones Android 1.6.
Por desgracia, tu recién adquirido HTC Hero, posiblemente tenga la versión 1.5.
Por suerte, hoy mismo, Orange, ha sacado la actualización a la versión 2.1.
Busca por este foro, el tema de la actualización. esta calentito calentito.