Some words of wisdom from St. Roy:

http://groups.yahoo.com/neo/groups/rest-discuss/conversations/topics/9962

There isn't really a good thing to do, but doing a GET and forcing the query into the URL is probably the "right"est. But it's ugly.