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.