In Edgy it gets installed SUID.. I've just checked it by removing the /usr/bin/cdrecord file and reinstalling the cdrecord package. -- k3b complains about missing permissions https://launchpad.net/bugs/21359