I think if you are using SOAP and HTTP, than its a Web service of sorts. In my book I define a Web service in the
J2EE space as a service that adheres to the recommendations of the WS-I Basic Profile. That's a pretty specific definition that does include the use of WSDL, but its important to understand that this defintion is just one of many.