Dreamcast can do VGA, and you can find VGA to component transcoders. My TV just straight-up takes VGA so it works well and looks really nice, if a bit TOO sharp for my tastes.
Most consoles output S-Video. Genesis is one of the few that doesn't (though it outputs RGB. Goofy eh?). NES doesn't either but on a CRT it's okay.