Getting your contacts onto a new phone can be a real pain if you have to do it manually. However, Google offers instructions on how to sync up your smartphone with their servers. You will need to have a Google account to take advantage of this.
Go here to create a google account
Below are instructions for each of the major smartphone platforms: