Si puedes hacerlo en Java, pásame el tip, que justamente yo me mudé de JavaApplets a Flex, debido que encontré mucho más soporte para Flash en cuanto a los SocketServer, principalmente en el área de juegos multiplayer online.
¿Instalaste Palabre? El puerto default con el que viene, es el 2468. Si deseas usar otro en su lugar, tienes que modificarlo en sus propiedades. No se si uses Windows o Linux para decirte como modificar esa propiedad...
Otro detalle: Recuerda usar puertos por arriba del 1024, para que no choquen con los puertos predeterminados. Suerte