I would not recommend either of those approaches, though I'll certainly give you the "creative" tag :-) My thinking:
* it isn't a range because you're asking for specific ordering. if it wasn't for that, it would be darned close. the ordering request is effectively a "content negotation" much like asking for english versus french.
GET ... Expect: atom-range Range: atom -20
206 ... Etag: asdf Content-Range: atom 1313-1333/1334
I still like the idea of a teeny search grammar. Each of the parts of the above example would just be an XML element in a query.