permalinks no Wordpress

Perdi algum tempo tentando resolver o problema de Permalink Settings no wordpress, se você tem esse problema, siga as dicas na url abaixo:

http://codex.wordpress.org/Using_Permalinks

No meu caso em particular:
centOs 5.5
Apache 2.2.1
Wordpress 3.3.1

Resolvi acrescentando a diretiva abaixo na configuração do virtual host.
AllowOverride All

Enjoy!