I like Ice Cream of almost any flavor but now prefer to eat Sherberts that seems to be more tolerable. Toffuti is non-lactose branded "ice cream".
In terms of Milk, depending on the severity of the intolerance if light could try goat milk as it is more natural and has less lactose in it I have heard.
http://askdrsears.com/html/3/t032400.asp
Also Cheddar Cheese may have less lactose also, as does farmers cheese.
Here is a list claimed of Lactose Free foods:
http://www.drgourmet.com/specialdiets/lactoseintolerant/l...
Borderline Lactose (reduced)
http://www.drgourmet.com/specialdiets/lactoseintolerant/b...
Avoid Cream based Soups and meals
OK to have Tomato Based soups and meals
http://www.drgourmet.com/recipes/breakfast/toastedoatmeal...
Note the Comment on the Very bottom with No Milk but Water.
Tough is eating out at an Italian Restaurant! Stick with
Spaghetti and meatballs, Veal (not the parmiagna type)
We sometimes make special Pizza with no cheese on it and instead sometimes can find Lactose Free cheese to sprinkle on it instead.
Have ordered Pizza with light or no cheese even at times or pull most of it off! It is simply amazing that Domino's Pizza does not have pizza for lactose intolerant folks and there are many!
In terms of SOY milk try Silky Soy milk and there are two to three different flavorings. The plain one I would spit out, but the others are actually nice to drink!
Greek yogurt with active enzymes could help reintroduce lactobacillus to your digestive tract as could refrigerated high potency lactose intolerant type pills. Often the reason is Antbiotics for other illnesses secondarily kills off the Good Bacteria like lactobacillus. I drink a little milk but have to watch everyday what other lactose sources are lurking! Example Milk Chocolate Bars, Even Medicines have lactose added to them as a filler! :-( Keep stocked besides Lactaid pills, Gax X and keep backups too it helps to break up the big bubbles that cause the pain into small ones that can be handled better using Simethicone. I have also purchased Lactaid Milk and there is even Lactaid ice cream but to me is kind of pricey, so Gas Ex is a good help also. One Cereal or more that Don't have to have milk in it Hot Oatmeal cereal made with water. Could add a little milk if needed.
I know just what you mean, I have a child that loves cereal and we have many varieties of it. Sometimes I have put cereal mixed with water, but could also try eating it with Kefir yogurt as it still has lactobacillus. That is how, I discovered when met spouse at a resort in British Columbia, Europeans eat much of their cereals! With Yogurt and kills two birds with one stone! Getting both lactobacillus and cereal at the same time just make sure it is Active yogurt which is labeled on the yogurt now! I have been dealing with this for about 40 Years!