Para llamar a un servicio desde Android, creo que mejor que SOAP deberías usar REST.
http://es.wikipedia.org/wiki/Represe...State_Transfer
Esto te permite trabajar con JSON o formularios desde el cliente que es más sencillo.
Desde el lado del servidor también es más sencillo, incluso puedes construir web normales y llamarlas a través de un servicio REST.
Lo del PHP me parece buena idea. Sinceramente, si tienes pocos conocimientos de Java, hacer una web de acceso público me parece muy arriesgado y complicarse la vida innecesariamente.