Bueno el streaming es cuando emites un video online, ambos usuarios estan online al mismo tiempo, hay una serie de softwares que trabajan en esas aplicaciones.
Red 5 Flash media server VLC
Los dos ultimos son software de uso libre y el primero... hay que pagar licencia por su uso.
Pero es realmente lo que quieres no? que ambos usuarios este online al mismo tiempo para se comuniquen entre ellos.