Taqwaconsulting - 1:29 am on Sep 17, 2011 (gmt 0)
There is a plugin that will handle all your permalink redirections and keeps your ranking intact on google. Check out the plugin i used to change the permalink structure recently.
Its called the permalinks-migration-plugin-for-wordpress. Search on google and you will find this plugin. Your issue gets resolved by this.