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.