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.

dexxaye

Now supports custom post types.
Auto URL generates customized permalinks according to post types, categories and tags.
You can generate your own customized url for posts, pages and attachments by using different tokens.
Your posts and pages will still be accessible via your old permalinks.
WP 3.1 and up only. Beta version. Appreciate any feedback.
How To Use:
<ol>
<li>
go to URL Patterns page(wp-admin/admin.php?page=au-pattern) to set the patterns for post and page.
</li>
<li>
you can set patterns base on tags and categories
</li>
<li>
after you have set the patterns, click Bulk Generate URL to generate your custom url.
</li>
<li>
to see generated urls, got to url page(wp-admin/admin.php?page=au-url).
</li>
</ol>
Screenshots: <a href="http://www.bunchacode.com/programming/auto-url/" rel="nofollow ugc">http://www.bunchacode.com/programming/auto-url/</a>
Tested On: Firefox 5, Chrome 13, IE 7 and IE 8
-Available Tokens-
%id%
The unique ID # of the post, for example 423
%name%
A sanitized version of the title of the post.
%namepath%
A sanitized version of the full title path of a page. Similar to %name% but shows the it’s
title path which includes title of it’s parent. Only available to pages.
%category%
A sanitized version of the category name. Uses only the first category.
%categories%
A sanitized version of the all the category names.
%categorypath%
A sanitized version of the category path name.
%blogname%
A sanitized version of the blog name.
%tag%
A sanitized version of the tag name. Uses only the first tag
%tags%
A sanitized version of all the tag names.
%author%
A sanitized version of the author name.
%year%
The year of the post, four digits, for example 2004
%monthnum%
Month of the year, for example 05
%day%
Day of the month, for example 28
%hour%
Hour of the day, for example 15
%minute%
Minute of the hour, for example 43
%second%
Second of the minute, for example 33

Auto URL

Auto URL generates customized permalinks according to post types, categories and tags

mg404Rewrite vs Auto URL