Servicios web. ¿Es imprescindible generar un proxy?

Hola, estoy empezando a crear una aplicación cliente para Pocket PC que debe
llamar a unos servicios web y ando un poco perdido con el tema.

Por lo que he leído hasta ahora, si no he entendido mal, debo generar un
proxy mediante la utilidad WSDL. Lo que no me queda muy claro es: ¿cómo me
las arreglo para generar ese proxy si de momento no conozco ni tengo acceso
a esos servicios web? (no los he creado yo).

Supongo que debería hacerme yo unos servicios web de prueba, por lo menos
para ir probando la aplicación, si no puedo generar ese proxy. Pero no tengo
muy claro esto. Si alguien me puede dar enlaces sobre este tema, se lo
agradezco.

Un saludo.
Francisco Rodríguez