Installing the mysql database fails currently on Ubuntu 12.04. There is no /usr/share/bacula-directory/create_bacula_database script on the system. The make_bacula_tables script is there, but no script to actually create the DB.
It seems like it might be best to require the example42 mysql module and create the database with that before running make_mysql_tables.