Ha ha, das finde ich toll!
Mal eben mit Verstand im Netz gesucht und schon sind Permalinks und WordPress kein Problem mehr.
Ich hatte zunächst noch mit der htaccess rumgebastelt, die in den WordPress-Ordner kopiert, etc. Aber alles ohne Erfolg. Gab immer „forbidden“ oder Fehler 500/403.
Hier fand ich dann ganz unverhofft den entscheidenden Tipp:
http://forum.wordpress-deutschland.org/konfiguration/26869-probleme-bei-der-konfiguration-der-permalinks-2.html

Ich zitiere mal eben den entscheidenden Hinweis:
„MarX hat Recht. Trotzdem kannst Du „Permalinks“ verwenden. Auch bei Strato. Du musst nur bei „benutzerdefiniert“ folgendes eintragen:
Bspl:
/index.php/%year%/%monthnum%/%day%/%postname%/

Wichtig ist dabei, dass das /index.php vorhanden ist.Das darfst Du nicht löschen.“

Das wars! Damit gehen die Permalinks, und wenn ich das gerade richtig gesehen habe, dann hat WordPress noch nicht mal eine htaccess angelegt… goil.
Das einzige, was man evtl. anmeckern könnte ist, dass in der URL nun „index.php“ mit auftaucht… ich kann damit leben, der Alex hoffentlich auch.