Reganing taste
One great thing about changing your diet away from the standard American fast-food processed-food high-sugar corn-syrup-in-everything heavy-preservative etc. standard fare is that it gives your taste buds a chance to recover.
Somebody mentioned cake being too sweet after a month of going without heavy sweets. That's a very good thing. Most cakes ARE too sweet. And you can't taste much else but sweet when you eat them. However, once your palate gets a little more refined (yes, I will use the word refined, in that you can now taste things you could not before) and you are satisfied with lower levels of "sweet" in desserts, it opens the door for other flavors -- nuts, yeast, the grains in the flour itself, fruits, etc.
It's really a wonderful and fun side effect of taking control of your diet and ridding yourself of junk.
Honestly, you will get to the point (about 5-6 months I suspect) when you will take a bite of Domino's pizza and think "what the hell is this cardboard sweet overcheesed crap?" And you won't want to eat it, not because it's "processed junk food and bad for you" rather because it honestly tastes like what it is: cheap. You will reject it on grounds other than "calories" or what have you. Your taste and awareness have advanced too much for that stuff. It's great.
Downside: you can't be satisfied with a bag of oreos anymore.
Upside: the pleasure you get from high quality foods will be incredibly greater than the paltry pleasure of something really low-grade like oreos.
The goal of a diet is weight loss, after all, but a life-style change even better.
Doing away with high-fructose corn syrup is in itself a huge step. If you can do this -- (and it's not tough, just a pain at first learning what has it because so much has it) -- you will automatically, and by default, stop eating 99% of the junk that's most bad for you. Because high-fructose corn syrup is in everything that's made cheaply and shoddily. Low-grade breads; low-grade desserts; low-grade pasta sauces; low-grade X, Y, Z. (includes pizza dough, of course, pizza sauce too, often, from chain restaurants)
No quality food includes high fructose corn syrup, period. It's one of the great "easy to remember" rules. Before you buy something, check for HFCS. If it's there, put it back on the shelf and buy another brand that doesn't have it. Very easy, very rewarding. If no brand doesn't have it, go to a better grocery store.
Plus, you are rewarding companies for not producing schlock. That's always nice.
*good luck everyone!*