Just the other day I came across this video again, which I'd seen a while back when I first began learning more about REST, HTTP, and RESTful web services.

Its a great video from the smart guys on the Google Data APIs Team.  Check it out if you're new to REST and want to get a quick introduction.