To install bacula on Ubuntu, you need to add the universe repositories to /etc/apt/sources.list. It's just a matter of uncommenting four lines:
deb dapper universe 
deb-src dapper universe
deb dapper-security universe
deb-src dapper-security universe
sudo apt-get update
The standard install of bacula uses sqllite, which the bacula guy reports as having problems...