PS3 supports all of the above mentioned modes of video...HDMI.
And only certain games play at higher resolutions...COD4 plays at 1080i I believe...GT5 is supposed to play at full 1080P!!\
Check on the back of each game. It should tell you the max res for that game. Check YOUR current hardware before you blame the one you just purchased.