Conectividad iOS y Android

[Artificioo]

¡Hola a todos! Voy a ser concreto. Tengo experiencia haciendo aplicaciones para iOS y Android, conozco varios lenguajes, estudio Ingeniería en Sistemas y tengo facilidad para aprender.

El hecho es que ahora quiero subir un nivel más, quiero hacer aplicaciones que "salgan al mundo". Tengo ganas de empezar con algo "fácil", hacer un "Ta te ti (tic tac toe)" multiplayer; digamos, quiero que dos personas que tenga iOS o Android puedan jugar por una red LAN o por Bluetooth una partida.

Para ambos dispositivos estoy programando con AIR, pero se bastante de Java SE y EE; con lo que supuse que usando Sockets iba a poder lograr esta conexión...pero se complicó :P

¿Alguien trabajó con esto alguna vez? Me sería de gran ayuda contactarme con alguien que haya logrado esto, porque siendo un tema tan complicado es difícil guiarse solo con tutoriales en internet...

¡Desde ya muchas gracias a todos! :D