It's quite possible I've missed a few posts from all the Penguin comments, but I can't seem to recall a post from anyone who claims to have actually made a full, lasting recovery.
I can report a recovery. One of the sites I work on was hit by Panda, unnatural links, and Penguin (1.0). The site escaped Penguin at 1.1 but it is still affected by Panda and unnatural links.
The only change to the site was a significant removal of unnatural backlinks. This was really done to help the unnatural link penalty, but it seemed to help this particular website escape with the Penguin 1.1 refresh.