Szkandy

Simple plugin wich allows you to Translating wordpress pagination URL (from “page” to anything else). 
After activation the plugin, you can set your pagination on Permlainks page.

Pagination Translator

Simple plugin wich allows you to set your pagination name in URL.

Napych

Many people report WordPress version 3.1 update broken paging for categories and tags pages of their sites. This plugin disables canonical redirects for tags and categories.
If paging works for tags and categories pages of your installation, you don’t need to install this plugin.

Fix Paging

Fixes paginator with custom permalinks for some sites.

Pagination Translator vs Fix Paging