I personally recommend you check all supported resolutions. I have a 1080p Samsung LCD and I have all the resolutions checked. More often than not, the developer will default to the optimal resolution.
But sometimes they don't (see BioShock PS3).
I can't believe developers still optimize their games for 720p and then let the PS3 output 1080i just because the set happens to support that as well.