The ever helpful, cool-cat Matt Cutts explains about reinclusion requests. More importantly, he introduces us to one of his cats.
And here’s mine:
Rule #1 of blogging is don’t post pictures of your cat. Or write about what you had for breakfast. Yogurt (Strawberry). Fruit Muffin. Coffee (black).
You’ll get none of that here.
Anyways, if you suspect your website has been banned from Google, you can put in a reinclusion request. Matts guidelines for reinclusion are posted here.
In short, tell them what you did, fix it, tell them you’ve fixed it, and tell them that it won’t happen again. Can’t get fairier than that. Yahoo! & MSN should do the same.