If you know what kind of structure each argument will have, the variants O-Rison and A-Rison further cut down on the parentheses. For example:

    http://example.com/service?query=q:'*',start:10,count:10&pretty=false

Looks pretty natural to me.