I use Bacula in a lot of computers with centos5 and I always use the bacula-mysql-2.8.x.x.el5.i386.rpm package.
It works fine.
Sometimes is necessary some dependence, but you can solve this quickly and easily by using the "yum" command. (usualy "yum search" or "yum whatprovides").
Best regards.