I personally think they are great for Asian dishes as a replacement for starch-based noodles or rice. They are not so good as a general pasta replacement, IMHO.
Some people are a little put off by the slightly funky fishy smell to them, and they have their own unique somewhat gelatinous texture, but I like it, and think it goes well in stir-fries and the like. They actually satisfied my noodle cravings when I was slimming down (I lost 40 lbs about three years ago and, so far, have kept it off, knock on wood.) However, I can see how some people might not like them so much. My SO would eat them, but she wasn't exactly asking for them. Try out a pack and see what you think. The only advice I have is to give them a rinse before cooking. Some like to parboil or blanch them, too, but I don't find that step necessary. I think it tastes fine thrown directly into a stir fry, especially if the stir fry has a lot of fish or oyster sauce in it. Personally, the fettuccini ones are my favorite.
Now, the regular shirataki noodles I'm not as much a fan of. They're not terrible, it's just that little bit of tofu does a lot for the texture and flavor of the noodles, with only a few extra calories.