Nicest way to 301 Redirect traffic when changing permalink settings

If I change my permalink structure, is there is a nice way to handle when people/bots go to the old structure?

I presume I can add use .htaccess and write a rule to redirect based on a 301 but is it possible in my case?

I currently have site.com/%year%/%month%/%day%/%postname% and I will just want site.com/%category%/%postname%

Dean’s Permalink Migration has always worked for me. Install it before you change your permalinks.