Well, out of desperation I resubmitted my appeal to Google and low and behold, the site is being hosted again!
I have to get to work on this right away! The site looks like hell, but I think that I can fix it up in a couple of weeks. I don't know what to do about the indexing situation...
20,000 pages dropped from the search results. I'm assuming that if I create some backlinks that I can get it re-indexed now that it is hosted.
I guess that only time will tell.