Shepherd - 12:58 am on May 4, 2013 (gmt 0)
The easiest way to "recover" IMO is to move to a new domain
That's a good idea in most cases I'm sure. We, however, are still doing fine without google, be better with some google traffic but we're getting along just fine without. We're not going to change our brand to chase google. As a funny aside, the sites that google is showing in our place are such junk that it's cheap and easy to buy traffic from them instead of chasing google.
there hasn't been a Penguin update since October 2012
I'm not sure that anyone this side of google knows when or how often penguin has been run.