Hey Kain,
If you sync with Outlook you can export your contacts to csv then import them into a gmail account. I did it on a regular browser. After that, log in to gmail on your new android phone
and your contacts are sucked right up or sync'd right up.
That's what I did and it worked flawlessly.
Cheers,
Bill