I got some low carb wraps from Ocado: Carbzone £3:99 for 8 small wraps. Each small 40g tortilla has 110 calories and 4g carbs. They tasted OK but the texture wasn't good- they were not flexible and just broke when you tried to roll them up. They stuck together in the packet too. I never bought again.
I've had the Carb zone tortillas a few times and they have been very good, almost indistinguishable from normal wraps. The have occasionally stuck together but I have found them soft and flexible unless they get left out in the open. The only flaw that I have found is that they are packed with wheat so while they might be low-carb, they ain't great if you have an intolerance to wheat or gluten.
I also second zero/konjac/yam noodles. Amazing - texture takes a while to get used to but once you do it's fine. I dry fry them then cook them for a minute or so in the sauce to absorb the flavour.
Another bread I use I make myself with milled linseed, egg, xylitol and coconut oil. You can make a loaf or you can make it as a muffin int he microwave, which takes about a minute to cook, then another couple of minutes to cool and set. It's fab - I use it for sandwiches, as a recepticle for pate and mashed avocado, and I haven't tried it yet but apparantly you can also toast it!
The mix is approx. 600g before baking and there are 14g in the whole loaf. I'm surprised by the number of people who don't realise this isn't a continental loaf of some sort (particularly if you sub in some poppy or caraway seeds).
One of the advantages of the above loaf is that it's cooked in a very moderate temperature. It's not like Sarah Myhill's Paelo bread (it's ground flax/linseed) that needs a very hot oven and a long bake time to ensure an adequate lift.
Bit late but Hovis do at least two delicious low carb breads they're about 9.9g per slice and about the same size as normal sliced bread. The seeded one is lovely. Considering there's 18.8g per slice of 'normal' seeded bread it's a good alternative.