Depends on the quality of the discs and the quality of the writer. Also, specific models prefer specific brands of discs. I've always used Maxells and none have ever failed, while many other brands gave errors.
You can burn at full speed if it all comes together, but personally I don't go higher than 12x to 24x, 4x to 8x for DVDs. Avoids any issues.
