While cheeze-its are not an ideal substitute, and I'd like to eliminate such crackers and french fries as well, I'm not sure what'll work well as a substitute. I'll likely invest in a pretzel supply, but that gets boring quickly. Fruit maybe? That'll entail finding someplace near to buy it or the foresight to purchase it at home and bring it here.
Any other suggestions?