Our Walmart used to have the doggie ice cream treats (lactose free) but since their "reorganization" that is yet another product I think went by the wayside. I heard they have a $ per shelf space rule and if a product cannot bring in the $$ they get rid of it and go to another.
Here's a recipe for homemade doggie ice cream like Frosty Paws. I have been meaning to try it but haven't yet.
How to Make Dog Ice Cream Treats Like Frosty Paws | The Real Owner Sounds good!