I'm lactose intolerant too, as is most of the planet . I use EAS brand but Designer Whey products never bothered me at all.

You can also try True Protein , which lets you custom blend your own protein poweder and use stevia as a sweetener.