If you have XMLRequest string, then you can use Webrequest to call your web service as the above you described, and then read the XML response stream using XmlTextReader whose Read() method to progress through the nodes. Here is a article about it.

http://www.noboxsolutions.com/xmltextreader_stream.aspx