Is it possible for any of those that a friend connected their Facebook, or their email account, and your connection to them was disclosed?

> So I second the OP's suspicion that Facebook is giving out my e-mail address to advertisers/spammers/partners.

It's much more likely that Facebook has a shadow profile for your actual email address and has connected with yours due to your friends/connections syncing their contacts.