We'll create fresh WordPress site with Redirect Old Slugs installed. You have 20 minutes to test the plugin after that site we'll be deleted.
Redirect Old Slugs allows you to change your post slugs without breaking your permalinks. People requesting the old link will be redirected to the new link. This all happens automatically.
Note that this functionality was brought into WordPress core for version 2.1, so this plugin is not needed. When you upgrade to WordPress version 2.1 or higher, your old slugs will be kept and will keep on being redirected without the need for this plugin.