This answer is really not a cop-out, but while I suspect 1080i will do best, try both the 720p and the auto setting and see which one you most like the look of. I did, and finally settled for 720p.
For your size screen, I would have thought 720p would be better. However, I have a 40 inch screen and I don't really notice a difference between the two!