You might have more luck with an RGB-to-component adapter - if your TV supports that. As Matt said, RGB-to-HDMI is more complex (HDMI is digital) although not necessarily requiring a scandoubler; 480i or 576i should be working over HDMI as well.
An S-video converter should be usable as well, composite I'd rather avoid (very blurry).