Comment by davidu

Except that you can export the email addresses if you use Hotmail or Yahoo! Contacts, which have special agreements with Facebook.

I did this, and even though it's super crappy because it doesn't map to my existing address book entries very well, at least I finally have my FB friends' email addresses.