I think this is difficult to avoid as more apps authenticate logins though sites such as Google, Twitter, and Facebook.

You could always create a special GMail account that you use to sign up for spam generating offers or deals and use that to authenticate logins you're not sure about.