I know, easier said than done, especially since it requires a little cooking, but I'm seriously surprised by the amount of people I see at work saying "I can never lose weight" - then I see them in the break room at lunch nuking a pakaged frozen dinner. Just stop, ask yourself "did my grandma eat this?" If the answer is no, then don't eat it. This is actually a great question to ask because it doesn't matter what culture you are from. People two generations ago didn't have access to food made in factories. It was all fresh from a farm, and it was good for us.
I agree with you about whole foods. Getting the time to do that though is usually the problem. I get up at 6am and usually don't get back home till 9pm where I then have to do a bunch of other stuff (pay bills, do school work, etc.). I don't even know what I would do if I had kids. My wife shares a similar schedule.
So getting time to cook stuff from scratch, which I love to do, is typically not possible. As a sad result, I find myself eating so many processed foods it's really rather sad.
The good news is that I can still find a surprising number of processed food vendors that sell stuff that typically doesn't have HFCS in it, like Kashi.
However, when I have slow stretches at work, I really enjoy cooking full meals and sitting out on my deck, enjoying the sun shine and a nice glass of wine with some roast duck, or home-made Shepherd's pie. And I feel better about life in general if I get to do that 2-3 times a week.
About a year ago I figured it out and have systematically gone about trying to eliminate HFCS from almost everything I eat, which is easier said than done. In the U.S. at least, it seems to be in almost everything from Soda to Bread to Ketchup. I also notice that when I travel overseas, I can eat with relative abandon and not suffer any of the typical ill effects I have from HFCS loaded food in the States.
I noticed within a week of doing this that I could actually get hungry again without getting "sick" and go thus go longer between meals. In the last year, I've lost about 15-20 pounds by just eliminating HFCS from my diet but not making any conscious effort to change my diet or exercise habits.