I just installed 10.04 today on a hard drive and what I show here works fine after my fresh install and tweaks. I use a Canadian server I choose in Synaptic.
sudo apt-get update && sudo aptitude safe-upgrade
sudo apt-get purge brasero
and for your install, perhaps
sudo apt-get purge gnome-baker
sudo apt-get -f install k3b
This will add KDE core and may take a while. It should give a more usable GUI-based burning program in k3b. To do DVD copy, continue with
sudo apt-get build-dep k9copy && sudo apt-get install k9copy
I just use wodim when I want to be sure of a good, reliable burn in Debian-based distros; likewise, use cdrecord with Slack-based distros -- both from the command line. But K3B should do you for now.
Welcome to Linux and LQ!