I am also lactose intolerant and have tried every sort of "lactose free" proteins from cows milk and had no less discomfort than with the "normal proteins".
My stomach handle's the Oryx goat whey much better. Goat milk is supposed* to be easier to digest because it never has lactose to begin with (as opposed to removing the lactose from cow's milk).
you can check it out at
www.vyotech.com
and if I remember correctly, you can get it cheaper at a1supplements.com
*I'm not vouging for these statements or citing any study, I'm just saying that I personally was able to digest it (no bloating or constipation)