It's a fucking mess.
Google now has this in my Webmaster's Tools admin.
"A review for this site has finished. The site was found clean. The badware warnings from web search are being removed. Please note that it can take some time for this change to propagate."
The database that browsers use to check if a site has malware needs to propagate and it may take a few days to propagate. Unfortunately the database that says I do have malware is still propagating out and then right behind that one will be the database that says I don't have malware. All this may take a few days.
I'm having to use Firefox with "Block reported attack sites" unchecked in order to surf my own stuff.