Thanks for all the replies, folks! I can see why 3FC is such a great community.
Kaplods, I definitely suffer from the laxative effect after eating the ice cream, but I also haven't seen the scale go up (in fact, it's gone down!). I attributed that to water loss, so I've been super aware of my hydration levels during the day. I read some of the research on the sugar alcohols myself -- and I remember finding sugar-free candy when I did Atkins before. I honestly can't remember what my reaction was before because I was hip deep in my weight loss, so all my bodily functions were a little "off". Ah, the joys of a low-carb lifestyle!
JerseyGyrl, thanks for the recipe -- I'll have to try this one!