What do to if Google tags your blogger blog with a Malware warning

So yesterday, I discovered that Google had tagged my Digital Rockhound's site.

So I used Google WebMaster's tools and verified that my site was clean.
I used this site  http://www.unmaskparasites.com to confirm that I had links to a site with malware.
Turns out I did.

I used a Google site search to help narrow where the links were.  I had two links in a link gadget to the offending site.  Simply removed them.

Then, I used WebMaster's tools a requested a reindex of my site. Good news here is that the links were at root level so the indexing was fast.  


After Google re-indexed my site, no more scary malware warnings.