Using the Paginator plugin, v0.2.1, by dzhus
I had a request to paginate category content and, unless I've missed something, it doesn't seem this plugin will do that out of the box. The suggestion that follows introduces one new line of code and modifies the string that's passed to Paginator when instantiated. All happening in paginator.php's wp_paginator() definition.
just after $page is declared, set $cat
$paged = intval(get_query_var('paged'));
$cat = (intval(get_query_var('cat'))) ? ('cat='. intval(get_query_var('cat')) . '&') : '';
then, instead of passing
pag = new Paginator("paginator",' . $wp_query->max_num_pages . ',' . $pages_to_show . ',' . $paged . ',"' . get_option('siteurl'). '/?paged=");
use this
pag = new Paginator("paginator",' . $wp_query->max_num_pages . ',' . $pages_to_show . ',' . $paged . ',"' . get_option('siteurl') . '/?' . $cat . 'paged=");