DVD+R DL is a requirement.
I'd recommend Verbatim or Memorex - if Verbatim, make sure you check the box to see if it says "Made in Singapore." If it does, then you're good to go. Avoid the ones made in India.
We do not know yet whether or not it will work on a PAL console. I'd estimate a...