There is a lot of confusion over what kinds of web service APIs can be called "REST". This article gives a good taxonomy, with examples of which APIs conform to different REST constraints. It is interesting that according to this author the Flickr "REST" API is not very RESTful. (tags: api architecture design programming web webservices)