Pues no creo que sea el monitor, yo lo uso a 1024x768 a 16bits y no meda ni un problema, pero encuanto a mi tarjeta si, en RH7.1 y 7.3 la reconoce con los 8MB que tiene, sin embargo, en el Mandrake 9.0, solo la reconoce de 4MB y esto si afecta un poquito sobre todo al Gnome y a la cuestión de ver videos con Xine.
Después posteo mi archivo de configuración para que le den una mirada y ver si podemos ayudar.