I found this great article which shows how to consume a PHP Web Service from a .NET client
http://sanity-free.org/125/php_webservices_and_csharp_dotnet_soap_clients.html