I got banned from yahoo, did paid inclusion and got reincluded. Luckily the site had only minor blackhat characteristics. Had that URL done bad things I'm sure it would still be banned. Funny story actually. An experiment got out of hand and resulted in 50 million pages being indexed, big bandwith bills and banned class Cs. I tried paid inclusion for many sites and only the whitehat ones were reincluded.