You should probably get your web service working first before trying to integrate it into flex.
I created a SOAP client in PHP and your service returns a null response. This is the response I got: <?xml version="1.0" encoding="UTF-8"?> <SOAP-ENV:Envelope xmlns:SOAP-ENV="http://schemas.xmlsoap.org/soap/envelope/" xmlns:ns1="urn:ExampleAPI"><SOAP-ENV:Body><ns1:getPeopleByFirstLastNameResponse/></SOAP-ENV:Body></SOAP-ENV:Envelope>