I too am seeing significant recovery.
Going on close to 1.5 years my main site of about 800 pages; static urls, unique content USED to be at the top of G serps for competitive kws. Long story short we made a couple of innocent mistakes > 1. incorrectly moved servers, 2. my domain is commonly mis-spelled so we incorrectly redirected mis-spelled domain to original domain name. I believe we got dinged with dup content penalty. Then all hell broke loose; index page got pagejacked plus many others pages, canonical issues, www and non-www indexing probs, webpages being indexed with tracking urls, supplemental hell, 12 pages left in G index (sorry for the shorthand).
MSN and Yahoo handled my above mentioned "innocent mistakes" without a problem... why couldn't G?
Last 1.5 years flew all over country trying to find help. Paid major SEO company (Hint 1: initials BC, Hint 2: go to G and type in "search engine optimization" and they are usually #3) close to 20K and they stuck me with a newbie seo analyst. I felt like I was teaching my "analysts". The company gave my site a "clean bill of health" and threw their arms up and basically said they didn't know what happened. :(
4 attempts of reinclusion requests over 1.5 years with explanations to G went unanswered.
This am woke up and noticed;
753 pages indexed by G and looks like I'm coming out of supplemental hell. New pages also being indexed.
280 pages out of supplemental hell with fresh tags of May 26 with full titles and descrips (man that looks pretty). Rest are still supplemental.
All indications that I am recovering. But I ain't holding my breath... I gave up on Google about 3 months ago... and to be quite honest don't really give a sh*t what happens with my G serps.
Google giveth and Google taketh away (sorry about the lisp :-). I still think they suck no matter what happens to my site due to their arrogance, lack of direct communication and messing with innocent people's lives due to collateral damage because of their "lousy algo bugs".
I look forward to the day their market share errodes and anything I can do to help that happen I will (and currently am) by reducing adword expenditure and bad pr via word of mouth.
Oh yeah... my business continues to grow through diversification and adopting different strategies that are less googlecentric. Lesson learned here? Google is not the end all be all.