I had the same issue and chose to go with 720p. 1080i does give a little better resolution from my blu-ray, but 720P "refreshes" much faster, so on an LCD TV, especially for action scenes or sports, you won't experience as much "ghosting" with 720p.
Like others have said, try it both ways, but make sure you do it with several scenarios (action scenes, nature shots, etc)