hang on though -
if you set up Live Mail from Outlook on the PC it won't sync. Correct.
BUT, if you set up Live Mail on your DEVICE then it will sync to the online server.
To setup sync between Outlook/Live Mail and you mobile device, check out
Windows Live Mobile. It will also sync your contacts