My old roommate was Lactose intolerant and was able to take Soy protein no problem. Just make sure you get actual Soy protein, not something with it added or you could be in trouble.

Although protein alone isn't enough to build muscles, make sure your dietary fats and carbs are also balanced out.