I've been thinking about this recently, and I feel that the "shared environment" aspect is the key, much more than facial expressions. Uncanny valley aside, I feel that brains have it much easier to recognize presence of a person despite a weird body. I've already had this kind of feeling with regular multiplayer 3D games on a flat screen. I feel virtual environments might alone be sufficient to do the trick of crossing the gulf you talk about.