I also tried almond milk and I thought it tasted better than it would with water. It gives it a little more flavor, in my opinion. I only had vanilla and I'll be trying the chocolate tomorrow which I'm sure will also taste good with almond milk.
I mixed mine with almond milk and definitely thought it tasted better than it did with just water. The consistency wasn't changed at all that I could tell, though I'd think it would be thicker if you used cow milk which is usually a bit heavier than almond.