En la documentación que dejastes .. dice:
Cita: Download the SDK
The development kit includes BSD licensed examples and libraries for various languages: Perl, Python and PHP, Java, JavaScript, and Flash.
Es decir ... ahí tienes scripts PHP (5 ejemplos!) para usar el XML y en general la comunicación con ese Web Service.
Un saludo,