If your receiver has component video you can try that too and PAL composite can be put through the old conversion boxes to NTSC but even today, NTSC and PAL are never a sure thing.
I recently relocated back to the UK with a Samsung LN46A550 LCD TV which I purchased in the USA while living there. I have a transformer and the TV runs fine with my PS3 over HDMI. The problem is with Sky+ HD over HDMI where I get "No Signal" on the TV even when using the same HDMI port as the PS3. I have tried different HDMI cables, and the Sky+ HD works OK with a UK 42" Toshiba LCD TV over HDMI with the same cables. (One of the cables incidentally is the original Sky HDMI cables).
I assumed this TV would work alright in the UK if using HDMI. Can anyone provide any answers as to the no signal message on the TV?