I went from the Pre to the Hero without issue. Just typed in my gmail email address and boom, it was done. Too Easy!
Why not just sync the Pre with Outlook, then Sync outlook with the Evo?
Thats what I did when moving from a Nokia Symbian phone.