There's a couple ways to approach this. You could go in any of the following directions, but your only limitation is how creative you can be:
First option would be to delegate the paging event to fire a loop as described above. After the content is finished loading, you can loop through the links modifying each individually.
Alternatively, you can store your query string modification as data in the link markup itself:
<a href="" class="{ myData : { user : 342 } }">some link.</a>
Then, you can create a delegate function to wire up your new urls(as they are clicked or any delegated event you choose):
$("body").delegate("a", "click", function(e) {
e.preventDefault();
var $this = $(this);
window.location = $.param.querystring($this.attr("href"), $this.metadata().myData);
});
For option 2, I'm using a couple of plugins, but those are not required for the idea. Plugins used are metadata and bbq. Metadata is built in to the edge version of jQuery and should be included in $.data() as soon as they make the next release(currently 1.4rc1). Custom attributes would also work in this scenario as opposed to metadata.
String appending is also an option, I'm just a fan of the jquery-bbq project as it provides a lot of power in url manipulation.
I've provided a jsFiddle sample here.