I'm glad I didn't use them in mac and cheese - I think that cauliflower is much better in that context - but tonight, I finally tried them out in a stir fry. YUM! They're like veggies (calorie-wise)...but NOODLES!! How have I waited so long to try these? I stir-fried them up with some asian veggies and chicken. Using them this way is a total no-brainer, if you ask me. I'm never using other noodles in a stir fry again! They taste just as good as any other kind of noodles you might use. They have a pleasant chewy texture and no discernable taste of their own.
Like I said, I'm not sure I'd try them in mac and cheese (anyway, I love my cauliflower mac and cheese!) but I think they'd be absolutely delicious as spaghetti and meat sauce. I think that the strong flavors would cover any hint of shirataki-ness that might linger after the noodles are thoroughly rinsed, par-boiled, and dried. I also hear they're great with alfredo, so I'm going to have to give that a try as well. I'll keep ya posted!
BTW: You can buy these online, if you wish, but they have to stay refrigerated so shipping might be kinda pricey. I got them at Whole Foods (after striking out at QFC and Safeway, the jerks!), but I'm pretty sure they have them at TJs too. $1.49 for an 8 oz package - not half bad, especially for wls-ers!