lactose intolearnce

It seems that the older I get, I'm starting to see symptoms of lactose intolerance. It's become increasingly bad, because I've increased my protein powder consumption considerably. I'm going to try lactaid while I finish off my current supplies, but what are the best protein choices I can make next time, where lactose consumption shouldn't be a problem?