If I had to build a penguin recovery toolkit:
1. Always make sure you have a secondary, clean domain that has age/index value
2. Immediately start taking down any dodgy links
Go through your site with another set of eyes (get a 3rd opinion)
3. Remove any pages with KW stuffing
4. Check your file, folder structure
5. Check for circular links
map out the site
6. Breaking it into Tiers, map it out in excel
7. Consider rewriting your meta data
8. If you have thousands and thousands of pages that arent indexed - try dropping them or building different sitemaps
9. Make sure your site is laid out as per the Google webmaster advice page
10. Re-read the Google Webmasters advice PDF
11. Re-visit your site
If you have a blog
12. Remove spammy comments
13. Check your outbound links
14. Kill any recoprical links
15. Remove any articles, spun stuff, automated links
Clean up any dead links, create a new sitemap, submit it
Request inclusion and outline the steps taken.
Have a coffee.
Build a new site on a new hosting platform :) Use WordPress. Reset your personal spam indicator - it's obviously far off!
The original post was a contribution made by link8r
to to a discussion titled Best Way To Recover from Google Penguin Update.