That's a great term. Bill de hÓra:
Ascribing REST to the SimpleDb API might be down to lack of knowledge or marketecture; hopefully they'll get the API* sorted out soon, before it gets used heavily.
The GIS industry leader is soon to release new REST stuff. We'll see whether it abuses the architectural style like Amazon does or if it's the real deal.
Update (2007-12-17): from Assaf Arkin:
1999 called, they want their CGI scripts back.
That's more or less how I feel about the OGC WxS service architecture.