Since Aldi opened up a store here in town, I've been shopping there quite a lot. (and saving more than 50% off my grocery bills!). They have a few items that are HFCS free (but proportionately speaking, not very many).
Fit & Light Ranch Salad Dressing (all their other dressings have HFCS, even the other Fit & Light!)
Sweet & Salty, Trail Mix Fruit & Nut, and Oat & Honey granola bars (the Fit & Light ones have HFCS believe it or not!)
Their knock-off Frosted Mini Wheats, Cheerios and a couple other cereals do not have it.
And their imported chocolates do not have it. Generally speaking HFCS is a US phenomenon, so imported goods won't have it, unless they are made specifically for the US market (there area few food items made in Canada that are made for import to the US that have HFCS in them, but the Canadian version doesn't have it).
You just have to really be careful and read every label. Most organic foods won't have it in there (I'd hazard a guess and say all organics even!) because HFCS is so over processed, it can no longer be considered organic, even if it came from organic corn. But, considering the whole point to HFCS is for food manufacturers to save money, why would they bother with organic corn? It would cost them too much

btw, only a very few of Newman's Own products contain HFCS. The list linked above only had their organic sandwich cookies listed for some reason.