Howdy there

Just had a look myself...

Open gmail in your Web browser and log in
On the left hand side select Contacts
Look on the page for where it says All Contacts and make sure it is highlighted
Near the bottom of the page it shows - Import, Export, Print
Click on the option that says print
Now on the right hand window you should get the following options

Print Contacts
Print your contacts so you can use them offline.
Who do you want to print?
Choose >> All of my contacts - XXXX <- Number of contacts here
Only contacts in
What information would you like to see?
Phone Number
Address
Choose >> Email Address

Once done hit the button that says print just underneath the checkbox for Email address and hopefully it should work