I just stumbled across this wonderful article on update your permalink settings in wordpress.  While customizing my permalink structure, I came across list of permalink options on the wordpress site itself.

I would suggest that everyone should check it out, it could help out quite a bit.