This plugin lets you add a stylable pagination for the widgets Archives, Categories, Links, Meta, Pages, Recent Comments and Recent Posts.
Currently, you can chose the 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/
positively tested with Firefox, Chrome, Opera and Internet Explorer 7-9