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.

killer

Conclusion of numbering of pages in the bottom of each page. Very 
convenient in use. There is no necessity of additional options. Changeable 
appearance.

pageList

Adds paging navigation your WordPress blog.

Fix Paging vs pageList