Dmytro Shteflyuk

Permalink option of WordPress <code>%category%</code> has one great limitation – 
when this option is selected, WordPress uses category with lowest ID for 
permalink generation. This plugin is intented to bypass WordPress permalinks 
limitation and allows you to select category for permalink generation.
<h4>Support</h4>
If you have any suggestions, found a bug, or just wanted to say “thank 
you”,– feel free to email me <a href="mailto:kpumuk@kpumuk.info" rel="nofollow ugc">kpumuk@kpumuk.info</a>. 
Promise, I will answer every email I received.
If you want to contribute your code, see the Development section under 
the Other Notes tab.
<h3>Development</h3>
Sources of this plugin are available both in SVN and Git:
<ul>
<li><a href="http://svn.wp-plugins.org/scategory-permalink/" rel="nofollow ugc">WordPress SVN repository</a></li>
<li><a href="http://github.com/kpumuk/scategory-permalink/" rel="nofollow ugc">GitHub</a></li>
</ul>
Feel free to check them out, make your changes and send me patches. 
Promise, I will apply every patch (of course, if they add a value to the 
product). Email for patches, suggestions, or bug reports: 
<a href="mailto:kpumuk@kpumuk.info" rel="nofollow ugc">kpumuk@kpumuk.info</a>.

sCategory Permalink

Plugin allows to select category which will be used to generate permalink on post edit page. Use custom permalink option %scategory%.

Ono Oogami

This little plugin allow customing the “date base” of date (month, year, day, etc.) archive page. For example, by default your blog’s monthly archive page’s permalink is like: “http://example.com/date/2010/05/”, with this plugin you can change the string “date” to others, just like the feature of changing permalink’s category base and tag base which is built in WordPress.
Note if your blog’s permalink structure is “/YYYY/mm/dd/post-slug/”, this plugin will not take effect and your blog’s permalink of date archive page would be “/YYYY/mm/”.

Date Permalink Base

Allow customing date base of archive page permalink .

sCategory Permalink vs Date Permalink Base