Cabbage is a great idea too! Cooked cabbage, raw cabbage and raw lettuce all have different flavors, great for experiementing with flavors. I'm not sure about cooked versus raw cabbage and gassiness (hehe...)
For wraps, to make the vegetables more tasty, I like to mix both raw and cooked vegetables together. Try finely slicing the cabbage and stir frying it in some kind of sauce (BBQ, stir fry sauce, curry powder and seasonings, etc...) until the veggies and sauce are caramelized, then toss it into raw chopped vegetables, depending on the flavors you're looking for. Toss in cubed chicken breast, cooked shrimp, whatever, then roll into a wrap/lettuce leaf. One good flavor is cooked carrotts tossed into raw vegetables and homemade caesar dressing/sauce...the sweetness of the carrots is a good contrast to the cold savory salad. Also, steamed broocoli is good this way too. And carmellized onions. The cooked, carmellized vegetables for me are as decadent as eating white carbs and add that kind of feeling of satisfaction to the meal.
Yeah, at 50 calories and how filling they are, those low carb tortillas made with soy flour seem like a great calorie/carb deal, but they're bad news. I recently had a jag with them, but I have thyroid disease and they gave me funny symptoms, like fatigue and rash on my face, so they got thrown into the trash where they belong. Soy is so bad for anybody.