¿Como retornar varios valores en un Servicio Web?

[jscubillos5]

Hola comunidad, estoy empezando con los servicios Web, pero aún no sé cómo hacer que un servicio web me retorne la lista de ciudades, o departamentos por ejemplo, actualmente pienso que debería ser así:

En el servicio web, del servidor:

Debo tener un UM, que haga una consulta total a una tabla por ejemplo CIUDADES.
Dentro del archivo INTF, debo declarar un procedimiento que tenga como out, los registros totales de CIUDADES una lista tal vez no sé, y en el archivo IMPL, debo abrir la consulta y cargar el objeto de salida con el resultado de la consulta.

En el servicio web, del cliente:

Debo tener el WSDL IMPORT.
Luego en un formulario debo tener un control como un GRID, TABLA, o COMBOX que cargue el resultado del servicio web.

No sé si se pueda hacer así como lo planteo o exista una mejor forma para hacerlo, de ante mano muchas gracias por leer este hilo y tomarse el tiempo para responderlo.