My wife was on the this 10 years ago. She avoids anything with HFCS like the plague—which is tough because its everywhere. Plain old sugar is preferable.
I do the same thing. No sodas, strict limit on juices and I check labels like crazy. I cut out the sodas 10 years ago..2 years I started avoiding the HFCS as much as humanly possible.
A sweet problem: Princeton researchers find that high-fructose corn syrup prompts considerably more weight gain
http://www.princeton.edu/main/news/archive/S26/91/22K07/
Plain old sugar is almost identical to HFCS. HFCS is typically 55% fructose/45% glucose, where sucrose (plain sugar) is 50/50 fructose/glucose.