Probiert es doch mal mit Mandrake Linux.
Mit Redhat hatte ich auch nur Probleme und die gingen weit über Bildschirm-Probs hinaus...
Ihr könnt euch die CD-Images von Mandrake runterladen (2 CD-Version), bei
tradeup.ch kaufen (dann habt ihr ein gutes Handbuch) oder der gute Gosh bringt mal die Original CD's vom 8.2-Release vorbei und ihr könnt die burnen

.
Ganz wichtig wenn ihr mit Linux anfangen wollt: Immer erst schaun ob eure Hardware unterstützt wird! Wer aber ein "normales" System hat, dürfte keine grossen Probleme mit der Unterstützung haben. Und Quake zocken unter Linux ist mit einer Nvidia-Graka immer noch am einfachsten

.