Have you tried to hook up your equipment via S-video? If your TV can play NTSC systems in color via an AV-lead, it will most likely work with S-Video as well. My old PAL TV pin cushioned on the right hand side of the screen when I was running NTSC equipment via RGB. If I ran the same equipment via a standard AV-cable, I got a black and white screen, but the pin cushion problem didn't occur in that configuration. The problem never occured with PAL equipment on that PAL TV. I even had pin cushioning occuring on NTSC games and not on PAL games on the same Playstation on that TV.. Really wierd..
I have tried several NTSC -> PAL converters, both cheap and expensive but none of them could ever deliver the crystal clear quality as the RGB-cable does. Yes, you may be able to find an adapter that converts S-Video signals, but it's still a converted S-Video signal. Converted is converted, you can never get away from that and there will be a more or less noticable quality loss.
My opinion is to bite your tounge and play with the pin cusioned screen. There is a big risk that you will buy an expensive converter, get disappointed with the picture quality and end up using the converter as a door stop and keep on playing with the RGB-cable anyway.
Ah, by the way. I have seen pin cushioning on many many TVs of all kinds of sizes, brands and ages. There is nothing wrong with your TV.