I recommend that you invest in $70 worth of hardware to convert PAL output to NTSC and ensure that you're connecting via the RGB cable (or Scart). According to my observations, the PS2 puts out PAL for a PAL game and NTSC for an NTSC game.

I've tried all of the conversion software (last March). But with no luck. Others have reported that the PAL-NTSC software works. Search the forum and see what you can find. I'm bery satisfied with hardware conversion.

One final point you shoud know. I work the other way round. My TV is PAL. But the princple is the same because of what the PS2 outputs.