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