I also recommend tomato, onion and peanut butter (the sweetener-free version, a yank offered me a foul sweetened version of peanut butter and I now specify the one made exclusively of peanuts)

And cheese-and-honey is a not unusual school lunch sandwich option here in Australia. But then, so is cheese and vegemite.