The fps of PAL has nothing to do with the big fat borders on the screen.

The borders come from the fact PAL has more output lines to make up the picture than NTSC. So to fill in the space you get those black borders, which is what causes the squashed image.

The fps' affect on the game is that an NTSC game will run faster than a PAL game by something like 17% I think.