IT'S VERY EASY. Don't believe people who say it's not.
I did this just a few weeks ago.
Look at the link provided above for syncing your contacts to Google in iTunes.
Then when I turned on my Android phone they automatically downloaded into the phone and that was it. Done in one minute.