Fill out the form in the webmaster tools. It's called
"reconsideration" now.
FAQ: If approved, how long it takes to come back?
"In the days of monthly index updates it could take 6-8 weeks for a site to be reincluded after a site was approved, and the severest spam penalties can take that long to clear out after an approval."