u need a mini dvd+/-R or a normal sized dvd+/-R but u'll have to take the lid off... people seem to have better luck with the full sized dvds. i use really cheap dvds but my laser is at around 145ohms and i've had very little problems. just click on the nero link from your reply and click download. it should be something like nero burning ROM.
Use Toast Titanium 6. If the game image doesn't end in .ISO, change it so that it does. Drag that into the Toast Icon and it should pop up and tell you that it doesn't know what format the disk image is. Tell it to use 2048byte sectors and leave the pregap and postgap set to 0. Burn. I recommend the Ritek R04 Mini DVD-R's, burned at 1X, but then again, that is all I have tried so far. I have not done ANY mods to the cube. I use PSO+BBA on the GameCube and ThinAir+GCOS1.4 on the Mac.