Not to worry! After giving up with Gnome Toaster, i tried using X-Roast, that also gave me hassles, so i finally used the cdrecord from the shell. Wow, easy, quick, and does the job, after burning the CD in notime, i tested it, and so did RH 8.0 media check, all went fine.
Long Live Shell!
Ow yeah, a nice help page was found at www.redhat.com