It took about a month and a half to get in. I didn't think I would ever get in as I was added to MSN and Yahoo after 2 weeks. I found out on the wayback machine that the site had been developed in 2005, so after a month I submitted a reinclusion request. The only problem is there are now about 20 pages of supplemental results from the previous site that have been reincluded Better than not being in though...
I had a sitemap loaded for about a month, but the only actual page listed is the homepage. The rest of the results are supplemental results from the old site (they showed back up after the site was reincluded)