I prefer #3 (letterboxed on 4×3)…
So I guess the answer to my question, is YES, I should make different versions for 4×3 and 16:9. And im assuming when I encode my DVD, it will ask me to add both versions to the project? Or do I need to encode seperate DVDs altogether (ie: widescreen DVD and 4×3 DVD)?