You may be missing EnablePageMethods="true" on your ScriptManager. Thanks to Joe Stagner for that tip. This has come up a number of times on the forums. It's a change between the RC and 1.0, and though it's in the web service documentation, it's strangely absent from the "differences" doc.
Speaking of the documentation, it's now available as a download. (This has been frequently requested.)