Normajean, I think you're 90% there for even realizing you want to change something, honestly. Hang in there. I grew up eating Fruit Roll-ups, hot dogs & macaroni and cheese, Fritos, and Lucky Charms, so it's been a big challenge for me to break that cycle for dd and ds. I'm not a big chef, and with twins, I am all about doing something easy, not a big hassle.
So FWIW, here are our tried-and-true healthy but appealing toddler snacks:
* Raisins and other dried fruit, especially apricots, cherries, and cranberries (not too many or too frequently, though - these are awfully sugary)
* Whole wheat graham crackers (Hi-Del)
* Whole wheat crackers
* Cheese dices (mild cheddar or colby)
* Fresh fruit slices, especially apples, bananas, and pears because we always have those around
* Mandarin oranges (canned, packed in juice)
* Roll-ups (roast turkey and cheese "deli" slices)
* Corn chex
* Canned cut green beans.
They can't get enough of them... I pulled some of these out one day when I was desperate for a quick veggie, and they gobble up like 1/2 cup each. I make it no salt added & organic, and am just starting to convince myself they're healthy.
* Blueberry waffles (Van's Organic... amazing taste, whole wheat, and low sugar - as an occasional treat)
* I second the plain yogurt w/ real fruit recommendation. We switched from Yo-Baby a couple of months ago... too much sugar.
* Their new favorite is apple butter... the real stuff - no added sugar - just apples, cider, and spices. Yummy spread on toast, added to plain yogurt, on crackers.
I also have been inspired recently to make a few things ahead of time, such as whole wheat zucchini/carrot bread (sweetened only with applesauce and blackstrap molasses) and pumpkin bread (again, whole wheat flour and no sugar). I cut it into squares, and freeze half. The other half, I dice up for snacks or breakfast.