Con el WSDL, puedes crear una clase proxy y utilizar esta clase para comunicarte con el WebService.
Para crear esta clase, en tu proyecto en VS, agrega una Referencia Web, en la nueva ventana, te va a pedir la dirección del Web Service, alli escribes
http://207.249.24.41:8080/AvaluosWS/...aluosPort?wsdl.
Entonces, el VS va a mostrar una lista de los metodos disponibles. Escoges un nombre para tu clase y le das aceptar.
Dentro de tu proyecto, crea instancias de esta clase y utiliza los metodos necesarios. La comunicacion con el Web Service va a ser implementada por VS y no por Ti.
Esta es la idea general, espero te sirva.