La mejor estructura para tus URL’s o permalinks es la que más eficientemente (para usuarios y buscadores) describa el contenido de tu blog o articulo y mas te ayude a posicionarte.
Cual crees que es el mejor formato para tus URL‘s ??

www.tublog.com/?p=123
ó
www.tublog.com/la mejor historia de mi vida

Cambiando el formato de tus permalinks (URL’s permanentes a tus artículos) no solo lograras que sean mas atractivas a la vista de tus lectores, también le harás un favor a los motores de búsqueda, facilitándoles el acceso a tu articulo.

El formato adecuado

En vez de tener URL’s dinámicas con números sin sentido, deberías usar URL´s con palabras claves relevantes y con sentido semántico.

Mala URL:
http://www.weblog-lab.com/?p=123
Buena URL:
http://www.weblog-lab.com/10-mentiras-sobre-los-blogs-y-el-dinero/

Que hay sobre incluir categorías??
Bueno, dependerá de cada caso.Incluir las categorías en tus URL’s te servirá para rankear mejor, únicamente si esas categorías (aparte de ser descriptivas del tema) responden a las keywords importantes para las cuales te interesa rankear.
Por ejemplo en Adseok, las URLs de los permailnks a los artículos, tienen las categorías previas al título de cada post:
http://www.adseok.com/categoria/titulo-del-post
En este caso esta bien que así sea, porque las palabras que llevan por nombre las categorías lo ayudan a posicionarse muy bien para su tema.
Yo en cambio, no tengo las URLs de esa manera ni las tendré, y esto más que lógico si alguien se ha tomado el trabajo de ver algunos de los nombres de mis categorías. De nada me serviría que en un permalink, un motor de búsqueda detecte la palabra “inclasificables” antes que el titulo.

Si estas en un término intermedio en donde te agradan las keywords de tus categorías pero prefieres las keywords de tus posts, puedes optar por colocarlas luego de los títulos.
www.tublog.com/titulo-del-post/categoria

Que hay sobre las fechas??
Yo te diría que no uses fechas en tus URL’s. Las fechas son innecesarias y muchos algoritmos de los motores de búsqueda, les dan menos valor a los directorios con mayor cantidad de “partes”

www.tublog.com/la-mejor-historia-de-mi-vida
es mejor que
www.tublog.com/2008/02/25/la-mejor-historia-de-mi-vida

Si de todas maneras quieres poner la fecha, al menos colócala después del título.

Como hago estos cambios??

Para modificar la forma en que se visualizan las URL’s, debemos modificar el panel de wordpress.
En la pantalla principal de WordPress, debemos seleccionar el menú Opciones y luego la pestaña Permalinks, allí visualizaremos el siguiente menú en el cual podremos optar por seleccionar el formato más apropiado para nuestro blog:

Fíjate que las “Opciones Habituales” rara vez son las que se adaptaran a tu conveniencia. En vez de eso, elije “Personalizada” y dale el formato que más te convenga rellenando la casilla de acuerdo a tu elección, por ejemplo con:

/%postname%/

/%category%/%postname%/

/%postname%/%category%/

Por ultimo recuerda que más allá de cualquier cambio que hagas, es muy importante que tus títulos sean efectivos.
Esto es muy importante y da para una larga discusión, pero te diría que en vez de usar títulos genéricos o blandos o cortos, uses títulos fuertes y descriptivos que acaparen la atención de los lectores sin dejar de asegurarte que los motores de búsqueda puedan entender de que se trata tu artículo.

Mal título: Un negocio caído
Buen título: Yahoo rechazó la oferta de compra de Microsoft