Hmm... I ran into similar issues when I was using really cheap CDR's... Sometimes the Disk Burner from the Finder craps out. It went away once I used a better CDR (TDK or Verbatim, I forgot).
I used to have an Iomega Jaz drive, after that nightmarish experience I've sworn off Iomega. The...