Pankaj Jha

<a href="http://onlinewebapplication.com" rel="nofollow ugc">Author Site</a>| 
<a href="http://onlinewebapplication.com/2011/10/wp-seo-paginate.html" rel="nofollow ugc">Plugin Home Page</a>
Replaces the basic paging style with a simple paging navigation interface. WP-SEO-Paginate is a simple and flexible pagination plugin which provides users with better navigation on your WordPress site. In addition to increasing the user experience for your visitors, pagination also increases the SEO of your site by providing more links to your content. WP-SEO-Paginate can also be used to paginate post comments! Pagination for easier navigation on your WordPress
Feature:
<ol>
<li>Replaces the basic ? Older posts | Newer posts ? links with a simple paging navigation interface.</li>
<li>Works on all modern browsers.</li>
<li>Backwards Compatibility.</li>
<li>Very simple configuration.</li>
<li>Support all the theme.</li>
<li>SEO compatible.</li>
<li>WP-SEO-Paginate can also be used to paginate post comments</li>
</ol>
Translations: https://plugins.svn.wordpress.org/wp-seo-paginate/trunk/I18n (check the version number for the correct file)

WP-SEO-Paginate

Provides users with better and simple navigation interface.

Blogestudio

Pau Iglesias

If you want to customize pagination URLs you can see that there are no options to change the URL suffix “[..]/page/[number]/” that WordPress implements in paging context: from home page, in category or tag navigation, search results pages, etc.
This plugin allows you to define a new URL suffix to replace the usual “[..]/page/[number]/” and define custom pagination URLs.
To do this make sure that you have activated the pretty permalinks options of WordPress under menu Settings > Permalinks.
About the previous URLs, this plugin does automatically redirects from old classic URLs to the defined new ones.
Also there is another feature where you can indicate to search engines that the current page is part of a listing. This option adds the tags <link> with attributes rel=”prev” and/or rel=”next” into the head section.

Custom Pagination Permalinks

Custom listing pagination URLs instead default WordPress permalinks like "[..]/page/[number]/"

WP-SEO-Paginate vs Custom Pagination Permalinks