Allows you te set a page to be used as the 404 page. In order for the plugin to work you need to make some modifications to the <code>404.php</code> file in your theme. I set it this way so that the 404 page could be formatted to fit the theme, or can be set more dynamically.
For more information and sample code: http://www.reitzdesigns.com/2010/08/dynamic-404-page-wordpress-plugin/
Although this plugin will work with WordPress 2.8, it’s better suited for version 3.x.

Dynamic 404 Page

Allows you to select a page to use as the content of your 404 page.

ketanambaliya

Fixes the bug in category listing page pagination. When you are using permalink structure as %category%/%postname% , second page URL of category listing page will be category-name/page/2 which WordPress identify \\”page\\” as post name. And will return 404 error page. This plug-in will fix the issue. This also fix the next and previous buttons bug in while using custom permalink structure. This is also remove category word from the url without using categorybase.

Post Category Prev-Next Link Fix

Great plugin to  resolve the pagination 404 issue

Great plugin to resolve the pagination 404 issue

Fixes the bug in category listing page pagination. When you are using permalink structure as %category%/%postname% , second page URL of category listi …

Dynamic 404 Page vs Post Category Prev-Next Link Fix