ajberasategui

This plugin provides a Search Widget similar to the default WordPress one but with the abilty of adding category select 
lists to restrict the search query to only those categories.
Any comments, reviews, support questions are very much welcome!!!

AB Categories Search Widget

Insert a search form widget that allows visitors to add category filters to the search query.

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.

AB Categories Search Widget vs Logarithmic Pagination