Sending a large amount of email to a well established list can actually help your reputation, since the ISPs see that you send large numbers of emails that don't get reported as span -- that makes the (hopefully) few that do not affect your reputation as much.
If there weren't a nugget of truth in this, this phrase from the email would actually be hilarious:
"We HIGHLY recommend you change all of your online passwords as a precaution."
Thankfully my Gawker password was limited to a few sites of no worth and you can't deduce any of my other ones form it.
There's a little bit of scaremongering in that sentence though. Why change your other passwords, UNLESS your Gawker password was your email password too? After 19 years on the Internet, I have a lot of logins.
OpenID ain't looking too bad now, is it?
FWIW, my password reset email was sent via Gawker side-project kinja.com. Curious.