You have to tell apt-get what you want to do with the package.
Will not work, you have to tell it to INSTALL.
apt-get install cdrdao
Or do as the above post said, and do
apt-get install k3b
And that will install k3b along with any dependencies.
If you are using UBUNTU and not KUBUNTU, I've found that when you install k3b it doesn't automatically install cdrdao - I had to install it seperately (I use Synaptic).