В мене колись були подібні муки. Маю старенький монітор, який у 1024х768 працює з черезрядковою розгорткою. В редхеті довго мучився, залізав у конфігураційні файли, вивчав книжки (бо ж новачок)... Закінчилося тим, що поставив Мандрейка 7.2, який без жодних втручань виставив потрібний режим. Прийшлося скопіювати відповідний розділ з XF86config (здається) і підставити його в Редхет. Правда, потім я все одно повернувся до Мандрейка. Якщо є можливість, спробуй те саме.