How are you achieving component out, is your AES modded?
How new is your TV & have you tried other TV's? Many newer TVs won't accept 240p on their component inputs, which may be your problem.
S-Video beats the crap out of RF (duh) and composite, but if you can get it RGB is the bees knees, it's the only way to go for console gaming.