You ever try Designer whey? they claim to be 98-99% lactose free. Mix it with water or lactade milk.
I also tried EAS simply protein. it's dirt cheap (but may not be the best), and I never had any problems when mixing it with water (and yes, i'm pretty much lactose intolerant)...