Si potrebbe anche salvare nel server(nella Application o meglio nell'oggeto Cache) nel caso queste ricerche siano uguali per diversi client. Quindi il server asp net interroga l'web service a intervalli regolari e aggiorna in memoria i risultati di queste ricerche.

Lato client cosa se ne fanno di questo xml?