On my last couple of AVI burns using Nero Vision, it displays on my TV as widescreen. I made sure I had checked the Video Options to 4:3 before transcoding. Any ideas/tricks to "force" full screen?
Do you know the aspect ratio of the original video? Are you willing to accept an expanded or zoomed picture?