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.

larsu

jasie

You can chose the (standard WordPress) widget, which is to be paginated, and set the items 
to show per widget page individually. 
You can also set the number of pages to show and change the labels of the previous/next link, 
as well as let the widget pages turn automatically. 
Finally, you can change the default styling to match your theme.
Plugin’s Official Site
See a demo at: http://wgpag.jana-sieber.de/
Languages
<ul>
<li>English</li>
<li>Deutsch</li>
<li>Român (provided by Alexander Ovsov)</li>
</ul>
Browser Compatibility
positively tested with the latest Firefox, Chrome and Edge
Plans
<ul>
<li>bullet points instead of numbers in pagination (let’s be modern)</li>
<li>animated paging (a few sexy effects)</li>
<li>support of more widget types than the current standard 8 ones (what others do you need paginated?)</li>
<li>instant preview of option changes on the plugin settings page (we don’t like surprises, do we)</li>
</ul>

Widget Pagination

This plugin lets you add a stylable pagination for the widgets: Archives, Categories, Links, Meta, Pages, Individual Pages, Recent Posts and Recent Co …

Fix Paging vs Widget Pagination