I wrote for some month ago how you can call a Web Service from client-side script with ASP.Net Ajax. There is one thing we need to add to make it work under the RC1 of ASP.Net Ajax, it's the System.Web.Script.Services.ScriptServiceAttribute to the class definition of the WebService:

[ScriptService]

public class MyWebService : System.Web.Services.WebService