neildt - 8:30 pm on Oct 26, 2012 (gmt 0)
Ralph_Slate I had similar experiences as you with our hotel travel site. Basically 24th April all hotel profile pages only dropped X number of pages, but could still be searched using the -amazon tag.
After making on site changes only, and removing some 301 redirects from another site that we didn't want, the pages are coming back.
For example search "hotel name city" are back on page two (some page one), used to be page one, but is a massive improvement on previously rankings that were beyond page 30.
I believe the penalty we suffered was over use of the anchor text for internal links.