Parece haver um programa chamado SynCE para permitir a comunicação com o Windows Mobile e, de acordo com a página de download e instalação, sugere que existem versões estáveis para a maioria das versões do Linux. Espero que seja capaz de alcançar o que você é depois.
Enquanto procurava, vi um programa chamado Multisync , mas parece que foi abandonado em favor de Opensync que parece ter perdido o suporte para o Windows CE.
O Windows Mobile é baseado no Windows CE, daí o nome SynCE ...
Curioso para ver como você está, eu ficaria tentado a experimentar o Activesync no WINE, mas duvido que funcionaria, já que você precisaria de suporte USB completo para se comunicar com seu telefone. Talvez executando o Windows XP no VirtualBox para obter acesso USB? Não é a melhor solução que admito, mas dado que o suporte USB da máquina virtual é surpreendentemente bom, suspeito que seja o mais provável que funcione ...