Best practices for reviving a de-indexed domain?

So as often happens when buying domains, a site may be a PR5 when you win it at auction but then get de-indexed by the time it safely arrives in your registrar account.

Besides the obvious "add original content and build links," what else are people doing to revive de-indexed domains that recently lost PageRank?

These sites have plenty of PR to share, but Google is catching up to them quicker than in years past it seems.

Anyone?

Quality content + quality backlinks.
Remove all ads, move your hosting.
After this you can try to submit a reconsideration request to google.
I don't know if it this will work but you can try.