mgsimon

Pretty Permalinks requires outofthebox the module mod_rewrite. This module is a workaround to use pretty permalinks without any rewrite rule. The errorhandling – customized errorpage – will be used to resolve pretty permalinks. mg404Rewrite-Modul sends HTTP-Header-Code depending on the request. 
If you have any posts to permalinks, you can try to activate PostProxy to resolve this issue (configurations / misc).
<h3>Licence</h3>
GPL (http://www.gnu.org/copyleft/gpl.html)

mg404Rewrite

This module is a workaround to use pretty permalinks without any rewrite rule.

tj2point0

Taxonomic SEO Permalinks is a simple plugin that allows you to create SEO urls based on custom taxonomies in WordPress. I personally wanted to use custom taxonomies in URLs just like built-in taxonomies like category. WordPress does support some options that helps in ‘rewrite’ of permalinks, while creating custom taxonomies. However, I found this thing is not actually working, as I tried and tested.
So I have created this plugin to fix this issue. This plugin does two major works. First, it modifies links to posts at all the places in blog and second, it helps in parsing the URLs. If you did not understand what I just said, leave it and read below.
Let me explain you with the help of an example, what we are trying to achieve with this plugin.
Consider a university website want to build a website for announcing results. The results are announced every six months (summer 2010, winter 2010, …) for various courses (BSc, BTech, …) and for various semesters (final year, second semester, …).
So we can create three custom taxonomies viz. Season, Course and Semester. What we want is SEO url with the help of custom WordPress taxonomies that will look like:
<pre><code>http://example.com/winter-2010/bsc/final-year/list-of-passed-candidates
</code></pre>
Which you can set in your regular permalink structure options just like
<pre><code>/%season%/%course%/%semester%/%postname%/
</code></pre>
NOTE: Currently this plugin do not help you to create custom taxonomies. You will need to use another plugin to create custom taxonomies.

Taxonomic SEO Permalink

This plugin helps you to set your permalinks by using custom taxonomies just like you use %category% or %postname% in your permalink structure.

mg404Rewrite vs Taxonomic SEO Permalink