[...] und in deinem Beispiel fixed sind.
Sind sie nicht.
Sehe ich das dann richtig, dass es keinen Ansatz gibt ohne eine grafik zu verwenden?
Doch sicher - du kannst z.B. auf Float verzichten und Inline-Block verwenden oder die Hintergrundfarben der Spalten mit einem entsprechend dicken Rahmen realsieren.
Das Problem ist, dass es ein Projekt für die Uni werden soll. Wir dürfen keinerlei Grafiken verwenden (es soll eben HTML/CSS gezeigt werden).
Grafiken als Hintergund einzubinden ist ein essentielles Merkmal von CSS - in CSS3 gibt es dazu sogar ein eigenes Modul welches praktisch nur das macht. Komische Sichtweise, aber so ist das halt :)