On your old phone, go to the People/Contacts app, tap the Menu button, and look for an option for Import/Export. Select the option to Export all contacts to either a .csv file or a multiple .vcf file. Then go to the "Importing Contacts" section of the guide I linked above.