I strongly recommend Designing Web APIs: http://shop.oreilly.com/product/0636920123880.do

You can jump ahead to the Representational State Transfer chapter to get a good overview of REST, then read whichever chapters seem interesting or solve whichever problems you're facing.