Some DVD players like +R media, and some prefer -R media. Some like RW media, and some do not. If you go to www.videohelp.com, there is a section on DVD Players, which shows most makes and models, and which media(s) it works well with.
Then you need to make sure that your DVD burner will burn that type of media. The most supported format for dvd playback is mpeg2. Some DVD players will play other formats such as VR. Then there are the xvid and divx formats which are a highly compressed format.
See if your dvd burner supports bitsetting. If it does, you want to use +r dvd’s, and bitset them to -ROM.
Your Nero program (if it is full version), should be capable of converting an AVI file to mpeg2. If not, you can find a variety of free programs at www.videohelp.com.