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%.

crille

Non-ASCII characters can be used in the URL, but they have to be encoded (RFC3986). URL encoding is widely used (e.g. Wikipedia http://ja.wikipedia.org/wiki/Wikipedia:%E9%80%A3%E7%B5%A1%E5%85%88). 
This plugin encodes NON-ASCII characters in the slugs of your pretty permalinks. So your slugs may look like <code>fußball-in-nürnberg</code> or <code>連絡先</code>.

Permalink Encoding

This plugin encodes NON-ASCII characters in pretty permalinks by using Percent-Encoding described in RFC3986.

sCategory Permalink vs Permalink Encoding