I don't know as much about HDTV (mainly due to not owning one), but I would expect that 16:9 is what you want for 720p, since that is the assumed aspect ratio for HDTV. The 4:3 may look ok, but you TV is probably using pan and scan to truncate some of the image to maintain the correct aspect ratio while in 4:3.