I'd recommend DVD-R, as I know that most DVD players, Xbox's and Ps2's all play them. Also, you can normally guess them with the price, no need to splash out with the most expensive ones, but don't get the cheapest ones as they are shite.
I tend to use the Ridisc or Datawrite, and have had no problems with them.