Happy new year! I get questions about still being blacklisted after removing malware infections all the time so I figured I would share this to help people regain their reputation on the web.
If Google crawls your site and finds malicious code they will blacklist the site. Then Google will display a warning to users when they attempt to visit your pages from Google search results. Hopefully you are able to remove the malicious code (maybe by using this WordPress Plugin) but then you will also need to get Google to take down that warning and get you back on the search results.
You can check the status of any site on Google's Safe Browsing Diagnostic page:
(replace "gotmls.net" with yout domain name at the end of that link
If you see the following message at the top then this site has been blacklisted:
Site is listed as suspicious - visiting this web site may harm your computer.
You can wait for Google to crawl your site again and this warning may eventually go away, or... you can login to Google Webmaster Tools and "Request a review" on the "Malware" page under the "Health" section.
It usually doesn't take more than a few hours and you can come back to that page to check on the status. Hope this help you all to a speedy recovery.Aloha,