Why isn't Brasero working properly?

To install those programs you have many ways.
One is opening the Ubuntu Software Center and using the search box with those names and selecting install.

Another possible way is opening Synaptic Package Manager (in the System - Administration menu) and using the search also for those names.

Other is running this command in the Terminal (Programs - Accesories - Terminal)

sudo apt-get install cdda2wav toc2cue cdrdao toc2cue cdrdao

Then type your password and answer yes when it asks for confirmation that you are going to install programs.

Those are missing plugins which obviously need to be installed for your purpose.
http://packages.ubuntu.com/lucid/brasero

Although some plugins mentioned should already be included in main package.
http://packages.ubuntu.com/lucid/i386/brasero/filelist

https://help.ubuntu.com/community/InstallingSoftware

I installed it through the terminal an this is the output.
melired15@melired15-desktop:~$ sudo apt-get install cdda2wav toc2cue cdrdao toc2cue cdrdao
[sudo] password for melired15:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Note, selecting icedax instead of cdda2wav
icedax is already the newest version.
E: Couldn't find package toc2cue
melired15@melired15-desktop:~$

I think toc2cue is not in its own package, so ommit it. Run this:

sudo apt-get install cdda2wav cdrdao

melired15@melired15-desktop:~$ sudo apt-get install cdda2wav cdrdao
[sudo] password for melired15:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Note, selecting icedax instead of cdda2wav
icedax is already the newest version.
cdrdao is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
melired15@melired15-desktop:~$

Found a little clarification from Mandriva about changed package names.
http://osdir.com/ml/linux.mandrake.bugs/2007-07/msg01264.html

Well I tried the following apparently it worked for some people and fixed the problem. Hope it works for me.
melired15@melired15-desktop:~$ sudo add-apt-repository ppa:renbag/ppa
Executing: gpg --ignore-time-conflict --no-options --no-default-keyring --secret-keyring /etc/apt/secring.gpg --trustdb-name /etc/apt/trustdb.gpg --keyring /etc/apt/trusted.gpg --primary-keyring /etc/apt/trusted.gpg --keyserver keyserver.ubuntu.com --recv FC4E76CDCF12EE8275442D1B5E0D29314A346C04
gpg: requesting key 4A346C04 from hkp server keyserver.ubuntu.com
gpg: key 4A346C04: public key "Launchpad PPA for Renzo Bagnati" imported
gpg: Total number processed: 1
gpg: imported: 1 (RSA: 1)
melired15@melired15-desktop:~$

Okay, had same problem, ran "sudo apt-get install cdda2wav cdrdao" as mentioned above, and after that uninstalled and reinstalled Brasero. Works fine now.