Cutts Comments On Reinclusion Requests: "one drawback is probably the time factor involved in getting the relisting done. In some cases, it could take 6-8 weeks or it could take as little 2-3 weeks depending on the type of error and its severity.
Dan Thies over at SitePoint mentions in his blog, 'Unfortunately, he doesn't address the collateral damage caused by some of their more aggressive filtering practices, or the possibility that following Google's webmaster guidelines on redirects can do more harm than good.'
Thies did say his students were reporting better results for the reinclusion process as long as they followed Google's rules. This should bode well for worried businesses. As long as they play by the rules, then they are ok. "