Rob Bagby has a nice list of WCF and REST Tutorials:
- REST in WCF - Part I (REST Overview
- REST in WCF - Part II (AJAX Friendly Services, Creating The Service)
- REST in WCF - Part III (AJAX Friendly Services, Consuming The Service)
- REST in WCF - Part IV (HI-REST - Exposing a service via GET - Configuring the service)
- REST in WCF - Part V (HI-REST - Exposing a service via GET - The ServiceContract and Implementation)
- REST in WCF - Part VI (HI-REST - Consuming our GET service via AJAX)
- REST in WCF - Part VII (HI-REST - Implementing Insert and Update
- REST in WCF - Part VIII (HI-REST - Implementing Delete)
He also has a screencast of WCF and REST:
- Controlling the URI in RESTful WCF with Rob Bagby
I will say, however, that you should first check out the very wonderful ADO.NET Data Services which was just released in the .NET Framework 3.5 SP1. It saved me a lot of effort in a couple of my projects, but I didn't have to deal with legacy code either.
Rob has a list of his WCF and REST Tutorials in a nice index now so you can move from tutorial to tutorial. Good stuff!