Arimeh- We have very similar sounding poo issues here. As well as tummy pains from cows milk. Before switching to rice milk the Dr suggested i try a lactose free milk. So i did and poo is a much better consistency and no more screaming from tummy pains.

From what i have read kids can have an intolerance to the lactose or to the milk protein. If it is just the lactose then lactose free milk is great. I can only get UHT though, but she seems to like it ok. If the intolerance is to the protein then obvioucly you need a non-dairy alternative.

You already suggested soy wasn't the best alternative so i thought i'd be controversial and state my opinion, but it is just that, my opinion after doing some research. I wouldn't give anyone soy milk, particularly not my kids. I think soy products are ok in small amounts, but not as the main milk drink in anyones diet. I know alot of the reasearch is not all that valid and a bit controversial, but there is enough evidence for me to steer clear of the stuff. I used to be the soy chai queen, but no longer! Before giving your kids Soy make sure you do a bit of reading and are happy to do so.