Olá Carpule, seja bem vindo
Com o Windows XP realmente é necessário o Microsoft Outlook para sincronismo de contatos, calendário, e-mails e tarefas.
Com o Windows Vista eu já encontrei casos sim e casos não, você já instalou o "Active Sync para Windows Vista" ?
O nome dele não é ActiveSync mas procure dessa forma e encontrará
.
Obs.: Não lembro o nome dele agora, por isso a explicação através de exemplo. 
Ok, depois de testar post ai e vamos te ajudando.
Abraços
Pedro Hernandes
Galileo - Consultoria em Produtividade e Mobilidade
Microsoft GOLD Partner
www.galileoconsult.com.br
www.produtividadeexecutivia.com.br