Se ha comentado 2 millones de veces, pero te comento:
En tu caso es mejor 720p. Independientemente de que en el cambio tu tele coja esos pixels de más, para meter los 1080 pixels en un panel de solo 700 y pico va a tener que reescalar. Aunque no lo preguntes, te comento que si tubieras una tele con panel full HD, si que mereceria la pena por norma general ponerlo a 1080i ya que aunque sean entrelazados, la tele no va a tener que hacer un reescalado, ya que si que puede "meter" esos 1080 pixels de forma nativa en el panel.
Como norma general, vas a tener más calidad cuando tu tele no tenga que hacer ningún tipo de reescalado. En este caso a 720p.
Un saludo.