A bunch of new skips have been found fairly recently. I already showed them off to Chris but I wanted to document them for anyone else who finds this thread.

First, we have a few skips in Great Brain Robbery. A way to skip the Rufus cutscene, A skip for the last bunch of enemies in Shego's second car second a way to skip the last couple of elevators in Kim's last section:

Next, is a bunch of smaller skips on various levels, saving anywhere from 2 seconds to up to 10 seconds:

Lastly, we have a big one. A way to skip 2 Shego sections in Monkey Doo. I think this saves around a minute and a half. The only downside is that this skip is NTSC only from my testing since you can't gain nearly as much height from the proxy on PAL. PAL might still be faster for a full game run due to the PSN release with much faster loads but this definitely evens the playing field between PAL PSN and NTSC PS2.