Я наконец нашел ответ на свой вопрос.
чтобы вызвать операцию из браузера, я использую:
http://localhost:8080/service/ctrService.svc/isContractUpToDate?contractId='1'&lastmodifieddate='2012/02/04 00:00:00'
и для этого из .NET-клиента я использую:
IEnumerable<bool> resp = service.Execute<bool>(new Uri("http://localhost:8080/pricingservice/PricingDataService.svc/isContractUpToDate?contractId='1'&" +"lastmodifieddate='"+DateTime.Now.ToString()+"'"));
Console.WriteLine("is contract uptodate ? " + resp.First());