Thanks for all the replies so far.
1. Fired up Outlook Express, but no facility to set up exchange email, only POP or IMAP.
2. Logged into mail2web, have clicked on every available option/command, I cannot see an export function for the contacts, or anything for that matter.
3. Turned on bluetooth on both devices, paired successfully, but on my WinMo device (HTC TyTN), there is no "send via bluetooth" option for contacts, only beam and text message.
I have around 800 contacts so the text message option isn't economically feasible. Any other ideas? I'm starting to get desperate...