Query parameters really shouldn't contain information about identity. You can't create URI hierarchies then. For example:
For example:
/customers
/customers/123
/customers/123/address
But I guess this is the "prettiness" factor and nothing really to do about whether it is RESTFul or not.
Having page parameters makes hierarchical URLs just an impl detail (you simply rearrange the parameters as paths). The consuming part is what needed to get into JSF. The mapping got thrown out of JSF 2.0 because the spec is long overdue.
-Dan