Try soy milk. Most kids really like it and the only thing I don't like it for is putting in coffee because it emulsifies--but that's not an issue for little kids. I put it on cereal, cook with it, etc.

I'm lactose intolerant. I can handle aged cheeses, but that's it. Ice cream is OUT, no amount of Lactaid pills can handle it for me. Soft cheeses I can deal with to a certain extent with Lactaid. I use Lactaid milk for cereal if I don't have soy around, and even in my coffee and tea. I was allergic to milkfat as a kid, and grew up on skim milk. (Ugh) Soy's a better option.