What about the backlinks he had?Clean up your site's content. I had a friend who was penalized after he was ranking for some fairly high competition keywords. After he was penalized, he cleaned up his content, re wrote some of it and his rankings came back. They were gone for around 8-9 months.
What about the backlinks he had?