PageNavi. Muy configurable. Funciona añadiendo if(function_exists(’wp_pagenavi’)) { wp_pagenavi(); } al código de la página donde se quiera mostrar. No he conseguido que funcione en WordPress 2.7 y no sé por qué.
Digg Style Pagination. También muy configurable, pero no se puede hacer desde el gestor, hay que añadir las directivas en el código. El código base para hacerlo funcionar es if(function_exists("pagination")) pagination());. Si se quiere cambiar los valores por omisión de los enlaces a página previa y siguiente, y el número de páginas a mostrar, entonces por ejemplo if(function_exists("pagination")) pagination(4,array("",""));. En este casi concreto, se mostrarán enlaces hasta a 4 páginas y como texto de los enlaces a página previa y siguiente aparecerá ««» y «»», respectivamente. Aunque funciona perfectamente con la versión 2.7 de WordPress, parece que está fuera de desarrollo, o al menos hace mucho que no sacan nueva versión.
El que tenga tiempo y ganas, puede intentar implementar un paginador de cero.