About the milk, ice-cream, cheese.... in addition to what Rosie said about the enzymes, cheese doesn't have very much lactose. Lactose is the milk sugar and that is what your body doesn't have the enzymes to digest. A hard cheese might only have .2 grams of sugar (lactose) and a cup of skim milk has 12 grams of sugar.
Generally, the less fat a dairy product has in it, the more lactose it is going to have.
I am lactose intolerant too. I am perfectly fine with cheese, I only have a problem with milk (skim milk is the worst).
There is a product out there that can supposedly cure lactose intolerance. You completely avoid dairy for something like 40 days and during that time you take these special probiotics to "heal" the gut. It's intriguing and gets pretty good reviews but I can't seem to find a 'good' time to avoid dairy for 40 days.:tongue_smilie: