Gerade wieder einmal eines dieser Probleme gehabt, die eigentlich keine sind, man muss nur wissen wo man suchen muss..
Mit ALT+C spielt Audacious normalerweise Audio CDs ab. Falls nun eine Fehlermeldung erscheint wie "Keine CD eingelegt, oder die eingelegte CD ist keine Audio-CD." gibt es sehr wahrscheinlich ein Problem mit dem Pfad zum CD-ROM Laufwerk.
Unter Einstellung->Plugins das CD-Audio-Plugin anwählen und unter Device und Directory die richtigen Angaben eintragen. In meinem Fall war es /dev/hdc für das CD-ROM Laufwerk und /media/cdrom für das Mountverzeichnis. Unter CD-Info lässt sich dann noch ein CDDB Server wie z.B. freedb.freedb.org einstellen, womit die Tracks danach automatisch mit Informationen aus dem Internet abgeglichen werden.