There's a new screencast series on building services using the WCF part of .NET. 

The first few are already available.  The first one is the basic "Hello World" example, the next couple cover REST:  

There will be more to come, too, covering Content Negotiation, Atom, and more. Stay tuned!