Before I started doing this in k3b (you need k3b and the mp3 plugin) I used to do something using mpg123 with the wav output option to make uncompressed audio and then burn the audio tracks with cdrecord (remembering to tell cdrecord you want an Audio CD and not a data one)
Sorry been so long since I've done it from the terminal, I can't remember the exact commands I used.