I was going to suggest having a CSR at a store do it, but you could also set up EAS with Live and sync contacts that way. They'll automatically import to the Trophy.
Cant you sync with outlook?
I dont use an exchange server but I run outlook on my computer to pop my server.
I am thinking of getting a Trophy this week to replace my Blackberry Storm I. I am afraid I will miss the awsome email experience.