А существует ли софт для записи CD-R под Linux?

Да. В простейшем случае - сочетание mkisofs и cdwrite или cdrecord. Если нужна графическая оболочка - xcdroast или BurnIT. Существует также соответствующий HOWTO.