See, it is mostly that second entry in the list [yeast] which keeps giving me trouble given that it isn't part of my shopping routine for the rare times I'm the one picking up main groceries in the household, and no one else really has interest in baking breads and such. Also there is usually only all purpose flour in the house, which I've never been overly happy with for most styles of breads.
If you get one of those big jars of yeast it will stay good in the refrigerator for at least a year, provided you only put clean spoons into the jar to get the yeast out. I use the foil packets myself because I don't make bread often enough to use a whole jar. I know what you mean about the flour - I switched to keeping gold medal bread flour as the standard flour of the house, since it works fine for cookies and other things I would use flower for. It's still not a high gluten flour though, so it's not suitable for some breads (e.g. pizza crust, bagels) unless you want to also keep a thing of vital wheat gluten in the cupboard to supplement it. I've also had trouble finding non-wheat flour - I love Swedish rye bread, the sweet kind made with molasses, but darned if I can find any rye flour.
As far as the ham, mustard, and cheese, I love that served hot on a pretzel roll.