luckystrike - 10:26 am on Oct 5, 2013 (gmt 0)
i've witnessed somewhat of a partial recovery and that's from someone who has taken the bullet since April 2012. This is for a domain keyword domain that was king in its niche since 2004. When I mean recovery I don't mean that I got back my original rankings back but at least I've recovered some long tail traffic. (again not back to my prior rankings)
I've done a lot to recover and didn't give up - cleaned the link profile, disavowed links and even got a manual penalty lifted.