Google has published a new Web master help video in that Matt Cutts answer for the questions
How can a site recover from a period of spamming links?
How did Interflora turn their ban in 11 days? Can you explain what kind of penalty they had, how did they fix it, as some of us have spent months try to clean things up after an unclear GWT notification.