Am I the only one who is reminded of the "Has your credit card number been stolen? Check here!" phishing ads? Isn't there a better way to check for stolen addr

Am I the only one who is reminded of the "Has your credit card number been stolen? Check here!" phishing ads? Isn't there a better way to check for stolen addresses than to enter your email on a dodgy (hey, I followed a link on Hacker News) website? Such as calculating a hash on the client, and sending the hash for verification?