Actually, if the TP2 can still connect to the internet you may be able to sync the contacts to gmail without going to the store. I can't remember the instructions but I will see if I can find a link for you. After they are synced from the TP2 or added to the Evo you just go to menu>settings>accounts & sync and set up the relationship there.
Here is the link:
http://www.google.com/support/mobile...36&topic=14299