Keep in mind that if you have a lot of info in your contacts, the GMail contact importer isn't working. It drops a bunch of addresses and mixes up information. For just a phone and email, it seems to work. But, if you are trying to migrate from a blackberry or outlook, good luck!
I found the solution -- switch to the old version of Gmail -- look in the top right corner of Gmail by your username. The old version seems to work fine.
The easiest thing to do is Import your contacts into Outlook Express from your blackberry or treo. Use the field mapping to make sure it picks up all the right fields and puts them in the right place. Then, export from Outlook Express and import into Gmail (old version). That's it!