The Paged Navigation 1.0 plugin is the third plugin by Andy Staines that I like to include on my sites. It provide good-looking page navigation on both the category as well as individual post pages.

This plugin has no options page. It activated without any problems, and the theme pages immediately began displaying the enhanced page navigation.

Looks to be fine with WordPress 2.5.