This WordPress plugin will rebuild the permalinks based on the post title for the following post types:
Posts.
Pages.
Attachments.
