This plugin will automatically 301 redirect your old 'postname' format permalinks so you don't lose your precious SEO.

Removes the category base slug from the category archive permalinks (URL's).