K.J.
i know you said they don't like sandwiches - but have you tried cutting them with cookie cutters? They make the sandwiches into fun shapes - the kids can help too!
Other ideas are pita bread, using crackers instead of breatt (a bit of PB and a slice of apple on a whole wheat craker is yummy!).
soup is also a great idea.. and if you dont like canned (too much salt, etc) make some homemade with fresh bread the night before for dinner and save the rest for lunch the next day! same with many other meals (i do this a lot with chicken - since it can be shredded into salads, mixed with microwaved rice, etc)