Yo utilizo Sygic (es de pago) aunque según me comentan mis compañeros de trabajo, aunque Tomtom (también de pago) empezó "mal" su andadura con Android, en la actualidad debe ser de lo mejor que se pueda encontrar... y en cuanto al calentamiento, es normal, es uso intensivo del procesador... así que no hay más vuelta.