I've been using CouchDB in a personal project for 6 months or so and it's been my first real exposure to an actual RESTful interface and I have to say that the experience has been pretty pleasant. I started working through the examples using curl in the CouchDB - The Definitive Guide and then moved on to building code to interface with it:

http://guide.couchdb.org/