Fran Ontanaya

This plugin adds a Stories custom post type with thumbnails and revisions enabled and three taxonomies: Works, Sections and Licenses.
The Works taxonomy can be sorted by drag and drop. You can embed the list of works in any entry using the [indexofstories] shortcode. The taxonomies Sections and Licenses are prefilled the first time you run the plugin with some common terms.
The plugin adds also a widget to display the latest stories with their title, thumbnail and taxonomic classification. A default image is displayed when thumbnails are enabled in the widget options but the story has no featured image selected.
It contains actions to add the custom post type to Anthologize and Google XML Sitemap plugins, and includes Spanish and Catalonian translations.

Stories Post Type

This plugin adds a Stories custom post type with thumbnails and revisions enabled and three taxonomies: Works, Sections and Licenses.

Robert O'Rourke

interconnectit

In addition to controlling your custom post type permalinks this plugin adds support for using custom taxonomies in your permalink structures as well.
Not only that but you can control the full permalink so the post type slug is not required at the start of the link.
Multiple post types can use the same permalink structure.
<h4>Usage</h4>
There are 2 ways to use this plugin:
Permalink Settings
The plugin adds fields to the permalinks settings page for any public facing custom post types.
In Code
When registering a post type you can add a value to the rewrite property with the key ‘permastruct’ to define your default permalink structure.
eg:
<pre><code><?php

register_post_type( 'my_type', array(
 ...
 'rewrite' => array(
 'permastruct' => '/%custom_taxonomy_name%/%author%/%postname%/'
 ),
 ...
) );

?>
</code></pre>

WP Permastructure

Adds the ability to configure permalinks for custom post types using rewrite tags like %post_id% and %author%.

Stories Post Type vs WP Permastructure