My PS2 is NTSC with modchip; many of my games are PAL; my TV is PAL. To play NTSC games in colour (I don't have the jumping problem), I use an NTSC-PAL convertor between the PS2 and the TV. I remove the convertor when playing PAL games.

If your TV is NTSC (is it?) I'd say you need a PAL-NTSC convertor to see PAL games properly. I can only speak for my PS2, but it puts out what it sees on the CD/DVD.

The software patch solutions I have tried don't work, though others on the forum report success. Hence the conversion hardware.