I have also a TravelMate 634 LC and the same problems. Can you send me your XF86Config ? So I can compare it with mine. For the moment, I use 1024x768 as display resolution. Switching back to console produces flashing. It is readable but not good.
I use the SuSE 8.1 with nvidia 4191.