La Tortilla Factory Low Carb Tortillas! You can wrap your sandwish fillings up in them. They aren't the tastiest things but they are filling, they're loaded with fiber and protein, and they make a great substitute for bread.
I happen to really enjoy lettuce wraps but I can see how they would get old quick to some. I also use the low carb tortillas, and there are some recipes for low carb flax meal bread you can make (not muffin in a minute) and I think its really good. I toast it and put tuna on it YUM!