I just attended an SVJUG meeting where Mark Hansen explained REST web services.
http://tech.groups.yahoo.com/group/svjug-announce/message/20...
According to him, REST services are suitable for building mashups where the client is a web browser and tight interface specifications aren't necessary. SOAP services are more suitable for EAI where you need high reliability and tight specification of interfaces. Makes sense.