En caso necesario, como he dicho cuando hay no más remedio, otra opción en caso de encontrar poca salida con Web Services podría ser usar CORBA para comunicar ambos lenguajes. Como lleva más tiempo por el mundo, quizá sea algo más maduro y, aunque el rendimiento tambien lo notará bastante, al menos no es tan pesado como los WS.
Aunque una busqueda en Google sobre PHP y CORBA no parece muy alentadora....
Ahí te podrán decir más cosas los expertos en PHP. Quizá sean mejor los WS...