I don't remember it exactly, but you connect your iphone to itunes, select the phone, one of the tabs now allows you to synch contacts to your google account. I had to try a couple of times before it worked.
When you start your new android for the first time you'll be asked for your google account, and off to your new phone the contacts go.