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.

jonkemp

texttheater

Improves your blog’s search engine optimization by “noindexing” pages you choose.
Add the <code>noindex</code> robots meta tag to archives, categories, search pages, tags, author pages, login, admin pages or any other page you choose.
Add the <code>rel="nofollow"</code> attribute to individual pages listed by the <code>wp_list_pages</code> function or the Pages widget. Also, add the <code>rel="nofollow"</code> attribute to archive links, category links, registration and login links.
Written by Jon Kemp, currently maintained by Kilian Evang.
<h3>Usage</h3>
After installation, the settings page for this plugin can be found in your WordPress administration interface under Settings → Ultimate noindex.

Ultimate Noindex Nofollow Tool II

Improves your blog's search engine optimization by "noindexing" pages you choose. Now also for page-based (as opposed to date-based) archives.

Logarithmic Pagination vs Ultimate Noindex Nofollow Tool II