debe ser un movil con symbian o windows mobile, asi que dependiendo del concepto que tengas del tema, pueden ser bastante tochos.
ejemplos de symbian: Nokia: 6600, 6620,6630, 6670, 6680, 7610, 7650, las nuevas series E y N y la N-gage. Sony Ericsson serie P, Siemens SX1... y tambien algun que otro modelo de motorola, samsung, panasonic y sendo. (algunos creo que no llegaron a españa)
Ejemplos de windows mobile: qtek, y tambien algunos de motorola y samsung aparecidos ultimamente, creo que siemens tambien prepara algo ahora que son benq.
si las funcionalidades de PDA no te interesan lo mejor es que pilles un nokia y le adiciones el GPS por via bluetooth.
saludos.
edit. lista completa de symbian
aqui. y lista de algunos modelos de windows mobile
aqui y
aqui