my son's have nut allergies, but i've found sunbutter (made from sunflower seeds) and jelly made with real sugar to be a hit. Also, i'll make chicken & cheese quesadillas in the morning and wrap them in foil and paper towels... it's a nice change of pace.
I have found that instead of peanutbutter and jelly sandwiches. i can up with peanutbutter and marshmellow cream sandwiches. i know how you feel about picking eating have three myself.