According to
http://support.apple.com/kb/HT1385 , you should have no trouble using Vista with your ipod touch. Admittedly, it does not specifically say that Windows Mail is compatible, but as I understand it, Windows Mail is essentially Outlook Express for Vista.
I think we need to know exactly what isn't working (what error messages, what is happening etc).