If you don’t allow people to simply unsubscribe from opt-out newsletters without having to log in, then that’s spam.
I’m looking at you Yelp and
spreadshirt! Don’t be surprised when you start getting filtered by gmail etc.
Update: Spreadshirt are currently fixing their newsletter system up so they’re cool… plus an email from one of their staff and their CEO, nice work guys!