Gar so schrecklich ist es auch nicht
ich kann nur jedem abraten die Permalink Struktur umzustellen.
Also wenn man es richtig angeht, ist es eigentlich ganz leicht. Man muss bloß eine vernünftige Anleitung bekommen.
Ich weiß, wovon ich rede, denn ich habe gerade als absoluter Neuling in Sachen WordPress und Apache zwei Tage damit zugebracht, mir "Schöne Permalinks" zuzulegen.
Ich arbeite mit WP 2.3.2 DE unter XAMPP für Windows 1.6.5. So 'ne lokale Installation ist herrlich fürs Kennenlernen und ausprobieren!
Letztlich hat sich bei mir WP um alles gekümmert und meinen Wunsch nach sprechenden Permalinks ohne index.php problemlos umgesetzt. Ich musste nur die entsprechenden Voraussetzungen schaffen und die bestehen eigentlich nur darin mod_rewrite zu aktivieren.
Wenn - und auch nur dann! - das Rewrite-Modul aktiviert ist, schlägt WP in Einstellungen -> Permalinks alternative Permalinks ohne index.php vor. Wählt man einen Vorschlag oder gibt eine eigene Struktur vor, schreibt WP einen entsprechenden Rewrite-Code in .htaccess bzw. erstellt diese Datei. (Dafür hat bei mir sogar chmod 644 ausgereicht)
Ich habe vorher alles möglich an manueller Konfiguration ausprobiert, bis ich merkte, dass mod_rewrite gar nicht aktiviert war. Als ich das Modul aktivierte, hat WP den Rest automatisch gemacht.
Jedem, der mit der Konfiguration seiner Permalinks nicht weiterkommt, empfehle ich den Plugin AskApache RewriteRules Viewer. Oben rechts wird der Ist-Zustand des Systems angezeigt einschließlich eines Hinweise auf die Verfügbarkeit von mod_rewrite. Oben links gibt es ein Fenster mit dem nötigen Rewrite-Code für Permalinks ohne index.php.