moved this discussion to this thread as an FYI with adding contacts to either your Phones memory or to the cloud with Google.
you must use the same gmail acct with the new phone as you did with the old phone in order to get your contacts to show. you ad the account in the sync settings page on the evo 3d.
after a while, the contacts will show. you can then add them to phone memory or keep them in the cloud (recommended) and then boom done.