But once you go without for a while, you find out how little the bread adds to the sandwich (unless you're using good bread) -- besides, there are low-carb breads, bagels, and wraps that you can use instead (or go with the natural lettuce leaf to keep those fixin's intact!)
My S. Korean roommate stayed with us for a couple weeks before he left for the summer to go to Europe, and he had us try wrapping food in a lettuce leaf. It was really good, and I usually don't like veggies much aside from potatoes.
good idea on the wraps.