Thanks!
I upgraded to php 5, enabled the included soap extension and got things running without too much trouble.
One thing I was really impressed with was the way the extension interpreted Coldfusion's native query object - nuSoap generated a huge amount of XML, but with the PHP 5 extension the query results were returned as a stdObject, and using print-r I could see that is was basically an array, and could easily loop throught the results!
I found a good tutorial, will post once my laptop has been repaired!