Verbs and Nouns
TimBL nails it, IMO (emphasis mine):
San Francisco Chronicle is reporting on TimBL's speech to NSF...Tim made the point that "web services" are about performing remote operations. When viewed in high contrast, "web services" build a web of interconnected verbs, while "semantic web" builds a web of interconnected nouns. It was encouraging to see a journalist relaying the message that the two worlds will be complimentary, rather than succumb to the typical Zoroastrian storyline. [Better Living Through Software]
This metaphor seems to be a very nice model to keep in mind when you are architecting your services, and going crazy trying to reconcile the SOAP-centric and REST-centric perspectives. It's just verbs and nouns.
I'm no REST guru, but I think the RESTians would say you already have the 3 or 4 verbs you need in the HTTP protocol. This just isn't sufficient (even if expressible, it's not very accessible)for complex LOB enterprise applications. They may all eventually boil down to the 4 CRUD actions, but you need to supply a richer verb set, a domain-centric verb set.
Of course others have already provided very practical advice on designing RESTful SOAP.