Verbatim 16x DVD+R for me
I have one set of my archives (additional movie, data and music backups) on those same discs, and not one failed yet
For single-layer Verbies, Made in either Taiwan or India are excellent discs. I haven't had much experience with the Made in China ones beyond one 50-pack though.
For dual layer discs - Verbies again, Made in Singapore preferably.
Regarding burning software - Nero and DVDFab Platinum are fine, although you may also like to include the free ImgBurn in your arsenal (better than Nero with dual layer discs).
As mentioned, the most current firmware for your burner would be a good idea.