Finally. I got permalinks to work.
The story: My blog is under a virtual host on apache (Fedora Core 3), and i allways got a 404 error when i enabled permalinks.
Options Indexes Includes FollowSymLinks Multiviews
Allow from all
For the directory that wordpress is installed
And do a apachectl restart.
That allowoverride all makes the trick. It took me a couple of hours to figure out what was wrong.
The .htaccess file used was the one that wordpress suggests but even i searched on google i didn’t found a correct solution till i found this one [url=http://wordpress.org/support/3/1717][/url]