REST is Easy - Paul Winkler's talk at Pycon Chicago 2008
REST is Easy page on the pycon.org site
This actually includes the talk twice - first just the slides, then the slides ith speaker's notes. If you want to read it like a paper, I recommend starting at page 47.
The slides are also available on the pycon site
Tarball of all the code examples mentioned in the text. Example server requires paste, wsgiref (in standard library as of 2.5), and selector. Example client requires restclient and lxml.