It's your cable. I bought an S-Video cable for my Dreamcast, back when it was current, as soon as I got my first TV with S-Video and the difference was night and day.
If you have a HDTV, the Dreamcast looks amazing in VGA and the DC VGA box I have has built-in S-Video out.