OData, which is Microsoft's RESTful protocol, specifies query parameters in the query string.

http://www.odata.org/developers/protocols/uri-conventions#UriComponents

I'm very keen on using it, and have written a blog post on it, as it seems to be the first decent RESTful spec so far.