Outro dia enquanto estava fazendo um PSD to WordPress para um cliente, me vi na necessidade de alterar a url das categorias no WordPress para que ficasse sem o category. Quando fui atrás descobri esse plugin.

É só fazer download do plugin, jogar na pasta wp-content/plugins e ativar no painel. Não precisa fazer mais nada. Ele simplesmente remove o category da url.

Li sobre esse plugin lá no blog Sergio Ronei que também explica como fazer isso pelo arquivo .htaccess, mas esse ainda não testei.