xml.com just posted a a nifty article by Joe Gregario titled How to Create a REST Protocol.
Right along side it are articles from Bob DuCharme on using XSLT to access [RESTful] web services and Mike Dierken on a RESTful analysis of various web services.
All quite interesting reading.