http://www.thegermz.com/tutorials/seo/seo-tutorial-part-4#sef-wordpress I wrote a tut on it. Good luck Reps if ya like it
Site down but Ill still rep ya Edit: Are you sure its .htaccess editing? I was wanting my wordpress to show /category/ as /episodes/ instead
Well read the rest of the article you may only have to Click on Update Permalink Structure and update that.... but if it doesn't work then you'll have to edit your .httacess