Как разрешить cdrecord простым юзверям ?

Много способов.
Если ВСЕМ юзерам, то - юзер суицид на бинарник, chmod u+s.
Если некоторым -- создаем некую группу, например, recoders,
передаем бинарник этой группе (chgrp recoders ) и разрешаем
выполнение файла для владельца и группы. Да, конечно, желаемых юзеров надо
в эту группу включить.

А лучше всего использовать sudo (man sudo)

Ну сделал я cdrecord через sudo. По дефолту он на 5 минут, и если моя болванка не дописалась за это время, то что - ей конец ?

А ты для проверки с ключиком -dummy запусти, он лазер включать не будет, все остальное как положено. Посмотри, отвалится или нет.