Una HD2 seria una buena opcion, potente y actualmente asequible por lo que hace a prestaciones. En su defecto, cualquier móvil con WM, no se si en android hay el garmin, pero seria cuestión de informarse.
Salu2
EDIT: Nada de Garmin para Android, asi que tu unica opcion seria un movil con Windows Mobile.