Interlaced sind halbbilder, progressiv sind die Vollbilder.
Rein logisch gesehen müsste 720p besser sein, aber wie gesagt das schlägt sich auf verschiedenen TV Geräten oft unterschiedlich nieder.
Kommt halt immer drauf an wie gut dein TV skaliert.
Das progressive Gegenstück wäre wie du schon sagst 1080p, sozusagen das Nonplusultra, allerdings erst ab 40" wirklich interessant und zudem Sauteuer.
Das sind die sog. Full HD Screens, wobei es für Full HD auch keinen wirklich einheitlichen Standard gibt.