veggie: roasted garlic hummus, mayo, radish sprouts, thinly sliced red onions and cucumbers, chard or spinach on hearty bread or sourdough.
OR blend some garlic and cream cheese and spread it on french bread instead of hummus and follow the above.
meaty:
I have always loved smoked turkey with very seedy french dijon mustard and smoked mozzarella or gouda.
I also like making big french bread sandwiches with those roasted chickens you get at the store. Just chicken, butter and good warm bread.
ok im 14 and im sorry if you have kids that dont eat but, i like pitas and wraps and tomatoes and salads and sandwiches with cheese lettuce avacados onions cucumbers everything. i would rather eat a falafel than anything that you just said. what the hell are you feeding your kids they need more variety in their diet why don't you pack them a salad... and have the ever even tried a pita or a wrap? its a rule in my family that we at least have to try something and if we dont like it we never have to eat it again... personally i would never eat roast beef and bbq sauce it sounds nasty
As always, I am amazed at the thoughtfulness and creativity of my fellow moms! I’m looking forward to trying out many of your suggestions 
And for the record, I do wish they would take other things besides sandwiches (pasta, yogurt, etc) but they don’t like to pack containers, hence the request for “sandwich” ideas.
Thanks again for all your responses!!!