Also, Facebook didn't ask me when my friends gave my phone number and address to them.
Zuckerberg has repeatedly shown a lot of moral flexibility on those issues - so the irony is definitely there.
Of course to some extent I would also argue this is where things get grey - in a practical sense, private individuals do not, and have never, existed in civil society. Civil society necessitates making parts of your life public.
Every website that you ever visited with a "like" button, even porn sites. They compiled all of that information about "you" via cookies they put on your computer.
Well that would be on you not Facebook.
They also cannot make a reasonable assumption that the agent giving away the data _has_ permission and is lying to them.
Yahoo, hotmail etc, they all used to scoop up contacts when users (willingly, just like they do with facebook) agreed to give them access in exchange for services rendered.
This is totally different from the government (a third party to either transaction) forcing Facebook to give them data (or stealing face book's data).
To be clear about address books: they are "yours", but they hold data that you may not have permission to give away.