>Do you send unsolicited mail that customers didn't specifically sign up for?
No
I agree mails should be opt in (we do it that way). We send some transactional emails such as forget password, purchase receipts, and welcome email.
We already had a good domain reputation, that's why the situation is so difficult to fix.