I use traxdata black 74min cdr. I write at x12 speed using Nero5 and have never had a problem with these.
I've also heared that some playstations are sensitive to the colour of the disc. A mate of mine had a 1000 series playstation and the only discs it will play are the ones on black discs, even if the other discs were good quality discs. The discs are a bit more to buy but are worth it.
