I'm experimenting with watching Planet Geospatial less, and stalking more keywords on Technorati. This led me to a blog I hadn't seen before, and a post asserting the RESTful-ness of OGC W*S, a notion that I thought we'd put to bed last year.
Statelessness, HTTP transport, and use of URLs are necessary but insufficient elements of RESTful architecture. Statelessness is only one aspect of "hypermedia as engine of application state". Using HTTP as a simple pipe, ignoring request and response headers, is not RESTful. Finally, the important thing about URLs is that they can be dereferenced to obtain a resource. This WFS query:
http://example.com/cgi-bin/wfs? typename=PointsOfInterest& maxfeatures=50& SERVICE=WFS& VERSION=1.0.0& REQUEST=GetFeature& SRS=EPSG%3A4326& BBOX=3.048788%2C36.755769%2C3.071012%2C36.773231
is not a resource URL. It's a remote procedure call.