CDW is an ncurses-based frontend for cdrecord and mkisofs. It can handle audio and
data CD burning, through a CD image or directly from the files.
Looks very nice and the handling is quite good.
UPDATE: for those who noticed a segfault with cdw, have a look at
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=324803
or download a fixed package from deb http://nion.modprobe.de/deb sarge main