Matt Cutts, in his recent video explained how a website can recover in short time of period as compared to re-filing it again & again. Matt was answering a question asked in terms of interflora rankings recovery within 11 days short time, interflora was penalized for buying links.
Matt said that if you know the time period in which you have build paid links, you can simply use mass disavow with domain: operator for all such links. Basically Matt advised to be aggressive on paid links if you know that you have built those links.
Disavow tool should be used like big knife for such links; of course first you should try to have these manually removed. Matt particularly did not answer the interflora case, but in general he advised what action should be taken for such links for fast recovery from penalty.
So if you think, you have bought some links within certain date ranges or build paid links and looking for fast recovery, simply disavow most of those links for those period specific dates for fast results.