Ay amigo, el tema de sincronizar windows mobile con linux es una de las cosas que mas años llevo buscando. Hasta donde yo se, hacer eso directamente es casi imposible. Pero yo he conseguido tener sincronizados los contactos fenomenalmente con los que tengo en Google (los de dentro de Gmail). Funciona a las mil maravillas, te recupera todos los datos, direccion, telefonos, y hasta si les tienes puesta una foto. Sincronizar luego los contactos de Gmail con Evolution ya es más sencillo.
Es un proceso un poco lioso, pero te recomiendo que busques lo relacionado a
www.nuevasync.com. Es una web que actua como servidor de Microsoft Exchange. Te creas allí un usuario y le metes los datos de tu cuenta de Gmail. Y luego desde la HTC configuras el Active Sync para que sincronice con este servidor.
Hombre, no es exactamente lo que preguntas, pero es una buena solución, bastante mejor que si tuvieras que meterlo todo a mano.
Espero haber sido de ayuda. Un saludo.