If you have all your contacts saved to your GMail, you can use Google Sync to sync them to your phone. Works great. Give it a try.

m.google.com