I always use Verbatim disks. What kind exactly depends mostly on where you want to watch them. Check your DVD Player for what it plays (eg. DVD+R, DVD-RW etc.)

Nero Recode should be all you need: www.nero.com (It's in the Nero7 Package. One month trial version available there. Costs around $60 to buy online.)