OK if you have a Mac the easiest way is to iSync your old phone with your Mac thus copying everything into your address book and when you Sync your phone with iTunes it'll copy them over. Job done under a minute.
On a windows machine, sorry that'll not be a lot of help.