Things also got worse for me before they got better. I had to be reassured by my doctor quite a few times that he wasn't trying to kill me and that this was expected. It took quite a bit of faith in the beginning.
As for food, I found that I had a problem with milk, but not with cheese. Hard cheeses are the best for me when it comes to dairy.
I don't agree with the statement that you should eliminate as much bacteria as possible. In my experience you should look to add healthy flora rather than try and eliminate it all. Your intestines are not a vaccuum. Something is going to take up residence there whether you like it or not. Bacteria does help digest your food, after all. I supplemented rather regularly with probiotics when I first started out, and I still do from time to time.
I've never done the apple fast so I can't personally vouch for it's effectiveness. Two Products that really helped me detox were Ultra Clear Plus and Endefen. Both are made my Metagenics.
http://www.metagenics.com I sometimes order my Metagenics products from
http://www.myhealthfirst.com . I think they're based in Florida. I am in no way affiliated with them other than being a customer. I have found that they have very good prices and free shipping orders over a certain amount.
I'm lucky to have a doctor that guides me on what I should be taking, so a lot of the guesswork has been taken off of my shoulders. I can't guarantee that anything I've done can help any of you, but I'm willing to offer my experiences in case I can help anyone.
Take Care.
Cody.
