Para ejecutar 2 emuladores al mismo tiempo, recomendaría ejecutarlos como sesiones virtuales (como en VMWare) y "puentear" las conexiones. Asegúrese de tener direcciones IP estáticas para cada máquina virtual.
Como simplemente está enviando texto entre ellos, me limitaría a HTTP en esta etapa solo para que la prueba de concepto funcione. Simplemente no compliques tu vida demasiado temprano. Http debería ser el denominador común más fácil para trabajar con proveedores de Wifi o dispositivos móviles por ahora.
Si abstrae el modelo de objetos de forma adecuada, puede usar otros protocolos de comunicación anulando las clases. El componente de red debe ser transparente para la aplicación.
Para obtener una buena respuesta a esta pregunta, sería aconsejable aclarar un poco cómo los prevé la comunicación, principalmente WiFi/Bluetooth/a través de la red de telefonía móvil? – Rich
Similar: http://stackoverflow.com/questions/5118494/android-2-emulators-communicating – Will