The best video format for full screen playback is probably DVD.

If you want to allow any user on any platform to view your movie, the best format is to burn a DVD for them. And if you're going to burn a DVD, you will want to render your movie in the DV Stream file format or another high quality, low compression file format.