Most whey proteins are lactose free-Bioplex, Isopure, Dymatize (I believe) come to mind immediately and certain ON proteins might be lactose free. And usually lactose intollerant people can handle whey just fine. You can always get an egg protien protein.
I'd skip soy if possible.