Un Web Service te devuelve un XML, eso esta en su definición es por eso que los Web Services son Multiplataformas y puedes ser consumidos por cualquier lenguaje que sea capaz de leer XML. Si no quieres pelearte con parseando el XML en tu aplicación puedes usar algunas de las herramientas disponibles que hay como por ejemplo Axis de la fundación Apache, en caso de mobiles puedes usar la libreria KSoap, si quieres un ejemplo visita este enlace:
http://www.codesol.info/blog/?p=112