John Godley

Provides advanced permalink options that allow you to:
<ul>
<li>Have multiple permalink structures. Permalinks can be assigned to posts or ranges of posts</li>
<li>301 redirect old permalink structures (many structures are allowed)</li>
<li>Category-specific permalinks. Posts in certain categories can be assigned a permalink structure</li>
<li>No need to have a base to the category permalink!</li>
<li>Change author permalinks</li>
<li>Enable periods in permalinks – perfect for migrating old websites</li>
</ul>
All permalinks are real permalinks and do not result in 301 redirections. This means you can change your permalink structure without 
affecting any existing posts and without losing any page rank. Any attempts to access posts in the wrong permalink structure will be 
automatically redirected to the correct URL.
Advanced Permalinks is available in: 
* English 
* Bulgarian (thanks to Alexander Dichev) 
* Belorussian (thanks to Marcis Gasuns) 
* Russian (thanks to Slava Mikheev) 
* Uzbekistan (thanks to Alexandra Bolshova) 
* Lithuanian (thanks to Nata Strazda at Web Hub)
<h4>Example 1: Migrating a permalink structure</h4>
Say you have an existing site with the default WordPress permalink structure <code>/%year%/%monthnum%/%day%/%postname%/</code> and you decide you want to change it 
to a more keyword-heavy <code>/%category%/%postname%/</code>. If you change the permalink setting then all your old posts will be moved, and you will suffer a major loss 
of page rank (not to mention a lot of 404s). With Advanced Permalinks you can define a specific permalink structure for all your old 
posts and then create a new permalink structure for new ones. All your old posts will carry on living at the same URL as before, but all 
new posts will be created using your new structure.
<h4>Example 2: Category-specific permalinks</h4>
Sometimes you want posts in a certain category to appear elsewhere on your site. For example, your usual permalink structure may result in:
/2007/05/02/my-review
However, you want posts in the ‘review’ category to appear as:
/reviews/my-review
Using Advanced Permalinks this is not a problem.
<h3>Documentation</h3>
Full documentation can be found on the <a href="http://urbangiraffe.com/plugins/advanced-permalinks/" rel="nofollow ugc">Advanced Permalinks Page</a> page.

Advanced Permalinks

Allows multiple permalink structures and category-specific permalinks without needing redirects.

thingsym

Custom Post Type Rewrite plugin adds default custom post type permalinks.
By default, there are no some permalinks of custom post type. 
The Custom Post Type Rewrite plugin adds permalink structure of custom post type. 
Following:
<ul>
<li>date-based</li>
<li>author-based</li>
<li>front</li>
</ul>
Note: Regarding has_archive and rewrite in $args of Parameters, the priority of the rewrite rule conforms to register_post_type().

Custom Post Type Rewrite

Custom Post Type Rewrite plugin adds default custom post type permalinks.

Advanced Permalinks vs Custom Post Type Rewrite