DVD brand makes no difference at all as all brands do have good and bad quality, what is more important is where they are made, but more often than not you kind of find this out after you buy and open a pack
DVD-R is the lower end of Quality
DVD+R is the higher end of Quality
I usually go for a 100 spindle of DVD+R Verbatim discs from Amazon.co.uk (provided directly from Amazon) but they are not the cheapest option, I stuck to them because it's not a gamble to me.
To be honest once you find quality DVD's that works for you, stick to them
http://www.videohelp.com/dvdmedia should give you a better idea they have user reveiws of alot of DVD media reporting on many things including console use
The IDE PC method is the safe option for adding a new HDD, not to say the other methods don't work but there is a lot more risk in hot swaps/swops