Bueno si no te aparece en - CONFIGURACIÓN - Quitar programas -, se me ocurre que puedes intentarlo manualmente, es decir, borras los archivos y directorios donde esté instalado y buscar las entradas en el Registro de windows mobile que hagan referencia al TomTom y las eliminas también.
No olvides hacer un backup primero por si no te sale bien y el sistema queda inestable, cuando se toca el registro hay que andar con cuidado.
Un saludo.