It continues to amaze me that in calendar year 2009, people still continue to conflate SOA with WS-* on one hand, and with REST on the other. 

SOA has nothing to with either WS-* or REST, period.

And btw, if you are naive enough to believe that you can do 'everything' with REST, then I am afraid you are sorely mistaken. Now, before you put me in the WS-DeathStar camp - rest assured, that I am no die-hard fan of WS-* (WS-Transactions yuck) - but, there is a time and a place for REST and for WS-* - and it is our job as architects and as developers to be able to apply the trade-offs and make the distinction.