Interesting, because I get the same problem in both ogle and mplayer (I can't seem to get xine to work at all but I'm sure it would have the same problem
One other interesting element of my problem is that when I enlarge the window manually, the picture scales properly until the picture gets to be about 2/3 of the full-screen and then it suddenly starts getting the stray lines. I am really stumped by this problem.
My XF86Config file is basically unmodified. Here is my device stanza.
# no known options
# Driver "vesa"
Identifier "NVIDIA GeForce 4 (generic)"
VendorName "NVIDIA GeForce 4 (generic)"
BoardName "NVIDIA GeForce 4 (generic)"
# Option "renderAccel" "true"