bigpond,

I would suggest that you install k3b - I've never had a problem burning a CD with it. It will install some KDE files with it (all told about 130 mb).

Go to Applications > Accessories >...