I've only used XML RPC and I haven't really delved into SOAP but I'm trying to find a good comprehensive guide, with real world examples or even a walkthrough of some minimal REST application.
I'm most comfortable with Python/PHP.
I like the examples in the Richardson & Ruby book, "RESTful Web Services" from O'Reilly.
Real world guide on using and/or setting up REST web services?