There's a new screencast series on building services using the WCF part of .NET.
The first few are already available. The one is basic, the next couple cover REST:
There will be more to come, too, covering Content Negotiation, Atom, and more. Stay tuned!