If you need to use a querystring I would not consider it a true web service.  Maybe you should use the webclient Download string to get the xml and parse it out.