How about frozen yogurts? If you shove a stick in the artificial sweetened/flavoured ones you can have unlimited ice cream (sort of).
Don't know how well it freezes though.
(Obviously you may have tried already, just a thought if you're missing ice cream)