NextAction! for Windows Mobile yet? I have NextAction! running on my BlackBerry for years and it is just the best! From what I can see on that website, it sync's using the MS internal sync'ing. So that should work perfectly for you mate.
Though it is a bit pricey, I have to say: it is worth it!