FotoMagico presentation

What is the best application Photoshop or Illustrator to use when making a FotoMagico presentation?

What is the best pixel size of image file in order to attain the highest fidelity that will be burned on a DVD to be viewed on a TV monitor? Is it 1080 by 720? Or something larger?