Jonas

This will give you an advanced pagination to distribute your link-juice more evenly across your paginated paged. It also provides a better choice of navigation to the user to explore and find your content.
You can turn the pagination on/off separately for:
<ul>
<li>homepage</li>
<li>search results</li>
<li>category archives</li>
<li>date archives</li>
<li>tag archives</li>
<li>author archives</li>
</ul>
Or implement it directly into your theme using <code><?php the_wp_lopa('pages_below'); ?></code>.
You can also choose if you want it to be displayed before and/or after the loop content.
The plugin is currently available in English and German. If you want to help translate it, just write me an email. Help is much appreciated!
For more information visit the <a href="http://www.k308.de/labs/logarithmic-pagination" title="Logarithmic Pagination plugin page" rel="nofollow ugc">plugin website</a>.
<h4>Credits</h4>
This plugin is based on the idea found in the following (German) article by Nikolas Schmidt-Voigt: <a href="http://www.kawumba.de/webseitenstruktur-und-paginierung-fuer-seo/" title="Logarithmic Pagination plugin page" rel="nofollow ugc">Webseitenstruktur und Paginierung für SEO</a> & a 
<a href="http://stackoverflow.com/questions/7835752/how-to-do-page-navigation-for-many-many-pages-logarithmic-page-navigation" title="" rel="nofollow ugc">discussion</a> on stackoverflow.

Logarithmic Pagination

This plugin inserts pagination to your blog, archives and search results based on logarithmic calculation for a more evenly distributed link-juice.

chrisguitarguy

Advanced Posts per Page gives you fined grained control over how many of your posts appear on each of your various WordPress archive pages.
<pre><code>Blog pages show at most x posts is not the only per page setting anymore.
</code></pre>

Advanced Posts/Page

Fine grained control of how many of your posts appear on each of the various WordPress archive pages.

Logarithmic Pagination vs Advanced Posts/Page