Taking a REST
Styles of Integration: REST Versus Web Services Architecture
Paraphasing, this is the quote that stuck out from this presentation: REST architectures tend to be resilient to changes.
I must admit to being much more fond of the REST side of things. URL's matter to me. I'm mainly speaking about URL's that users see - they should be elegant and meaningful. For computer to computer URL's and Web Services, its a different story.