Because I'm in the mood, I'll round things out a bit for the Linux crowd who might be interested... ;D
I can definitely recommend Linux users look no further than K3b (http://k3b.plainblack.com/) for CD burning.
http://k3b.plainblack.com/
[ You are not allowed to view attachments ]
It will rip and burn ISO's, make Audio CD's from your MP3 collection, add files to multisession disks, Rip Audio from CD's, all kinds of stuff.
Yeah, the Gnome folks complain it uses Qt and blah blah blah, but no other tool comes close, and I've tried many.
-CdrBQ (http://cdrtoaster.sourceforge.net/) was very powerful, but had a funky interface (http://www.flickr.com/photos/12206416@N07/2034973354/) with too many options that, if you didn't know what the functions did, made coasters.
-XfBurn (http://www.xfce.org/projects/xfburn/) was nice, integrated with Xfce, but vastly underpowered.
-Serpentine (http://nixbit.com/cat/multimedia/audio/serpentine/) looked nice, but was only for burning Audio CD's (which it did well...)
-Brasero (http://www.gnome.org/projects/brasero/) was very nice, but it made two coasters when I was trying to burn onto multi-session disks.
That's all I have, and for the record, on Windows I always used Nero Express. Did what I wanted without getting in the way.
I'm with Ampa, ImgBurn could be your best option here, now that it burns Audio CDs and supports exotic formats and everything, though it seems to only be able to burn those from CUE files, not a big deal (http://forum.imgburn.com/index.php?showtopic=5555). You also need DirectShow filters to decode the format in which the files you wish to burn are encoded, if you have installed one of those codec packs, there should not be any problem.
Burrrn (http://www.burrrn.net/?page_id=4) is another option, and comes with lanux's endorsement (https://www.donationcoder.com/forum/index.php?topic=13271.0) :)
Personally, I always used Nero to burn Audio CDs, but it's been a couple of years since I burned my last one, and my Hi-Fi system doesn't read CD-Text, which seems to be related to your problem. Perhaps the files you burned lacked tagging, or you forgot to check up this screen:
[ You are not allowed to view attachments ]
or fill the highlighted fields in this one:
[ You are not allowed to view attachments ]