Forum Moderators: open
This site is the core of my business and we did some hard core marketing back in 1999 which got it blocked probably about two years ago. It was a last ditch effort when I e-mailed google. It came back about 6 weeks after my e-mail. I didn't receive an e-mail notification that it was back so it may have been quicker than 6 weeks.
Steps we took to clean it up:
1) Took out links to other banned sites
2) Eliminated old 1999 era doorway pages (I had forgot about those)
3) Made sure there was no duplicate content
FYI, we have two other sites that are also blocked and were cleaned up but we have not e-mailed google yet. These sites have NOT returned so I'm fairly sure it was the e-mail to google that did it.
Also, I hate to say anything negative while you are in such a festive mood, but... Sometimes people get a temporary listing with G and find out they are back to the bottom with the next index. All that Google filtering takes a month or two to do it's dirty work.
I hope that does not happen to you.