Not sure if it's been posted or not:

If your PS3 is off, and you hold down the power button to turn it on, and keep holding it down until it beeps about 5 seconds later, it will prompt you to autochange your resolution to the recommended setting. It will recognize if your TV is SD, 420p, 720p, or 1080p HD, etc.

Hope you figure it out.