These days I mostly use a very sharp cheddar, or a colby/colby-Jack cheese in my sandwiches. Sometimes a sharp provolone or some muenster. At this short-term job I've got, lunch is the high point of my day, so I'd like to keep things interesting and tasty.
Keep in mind that my job involves talking to lots of people, so I can't be wandering around with bleu-breath or anything.
Alternatively, what are good non-sandwich options that you guys bring from home?