Both of my kids are lactose intolerant, although it has improved over time...particularily for my son...just has to watch actual milk and ice cream consumption..too much and tummy troubles. Now I realize a dairy allergy and lactose intolerance are two differnt things, but I put both of my kids on rice milk for very similair reasons as yours for not using soy, that and it made my son projectile vomit (YUCK. My doctor did reccomend that we use an unsweetened one, andd a daily multi vitamin. It neever slowed eith ones growth, obviously getting enough nutrition...my son was 35 lbs. by two and 34 inches, my daughter was 36 lbs. by two and 37 inches. I never pushe dthe milk thing with my kids once they reached two becaus I never drank much of it because of lactose intolerance as well. By the way, my son is now 48 Lb.s and 4 ft tall, he turns 6 this Nov., and my daughter is slimming out, she just turned two in Aug. Some thougts...things like hummus and white bean dip are great sources of protein, when she is bigger nuts/nut butters, the other thing is goat milk products if they are only allergic to cows milk...Trader Joes carries some great goats milk yogurt and cheeses. Also, I have heard that almond milk is nutrtionally closer to cows milk protein and fat wise, my kids just don't like it LOL. Look into making complete proteins from grains...black beans, rice and corn tossed with some bell pepper and cumin is delicious. Quinioa is an awesome tasting grain that is also a complete protein. Hope this helps and good luck.