Cj,
Oy!
My 22 month old has been allergic to milk from infancy. My first clue was the choking/hives that resulted from giving her the first bite ever of yogurt at 9 months. Benedryl saved the day.
At 13 months, she went to the allergist. She tested positive for casein and whey (proteins in milk). The allergist prescribed an epi pen for emergency purposes. I also carry Benedryl where ever I go - and have it in my kitchen, my mom's house, etc...
Please note that this is NOT just an intolerance - she is dangerously allergic to the proteins in milk!
I buy silk soymilk for her to drink (regular - there is less sugar. I don't use the grocery store's brand because it doesn't have as many vitamins in it.) BE CAREFUL of soy cheese: some of it contains casein - a milk protein! A lot of products contain whey, too. You just have to read all food labels closely. Once you get the hang of it, it seems commonplace.
A lot of surprising foods contain milk: many breads, many cake mixes, many hot dogs,... to name a few. Again, just read labels. Eventually, you will find old standbys that your baby will like. Oh, another thing to consider is that if there is one food allergy, I was told to not give peanuts/tree nuts until age 3. For this reason, I get either soynut butter or sunflower seed butter instead of peanut butter. It is expensive, though. However, stores like wholefoods/organic sections are quite helpful.
I am afraid to test her allergy periodically by giving her the foods. I just won't do it... I'll wait until her 2nd yr appointment with the allergist where she can be skin tested again, thank you. In our case, it would be dangerous.
Good luck. If you have any questions, please write me!