I'd love to see Google tackle this by identifying this spam and immediately penalizing the links they are spamming.

I assume the spam is there in the first place to increase search engine rankings; so why not update the Google ranking algorithms (for example) to identify this spam and immediately give the targeted site (but not the site with the spam on it!) a terribly low rating?

Then, hopefully, the incentive to spam in the first place is gone.