Good luck! For the 'detox' I think you just have to tough it out. The first week or two might be tough, but you will get through. Have a look at Mark's Daily Apple
for some further information on a no grain-real food lifestyle. Loads of good info over there.
It is also good to have some new recipes to try that fit into your lifestyle. Google cauliflower crusted pizza for starters. It was reassuring to know that I could eat this way (Primal) and not have to go without pizza!
There are substitutes for pretty much anything (and good ones!) just explore the internet for recipes and you won't feel like you are missing out whatsoever. In fact, after awhile you start to feel like you have uncovered a hidden gem and you want to share it's glow with everyone because you are feeling so great!