People do this already in Virtual Worlds. Although they typically meet in a social setting, there may well be matchmaking services that I just haven't heard of.

People do this already in Virtual Worlds. Although they typically meet in a social setting, there may well be matchmaking services that I just haven't heard of. It's not "stereoscopic HMD" type VR - yet. There are projects (CtrlAltStudio, for one) working on that.