Our 'development' and/or test-machine is a FC1 (now FC2) machine. It works perfect with dspam.
Our production mailserver runs ons Rh9. (wish it was Debian
My configure line:
./configure --with-storage-driver=mysql_drv --enable-spam-subject --with-mysql-includes=/usr/include/mysql/ --with-mysql-libraries=/usr/lib/mysql/ --enable-virtual-users --enable-domain-scale
Concerning your libmysqlclient, that should have something to do with mysql client lib's, you might do:
apt-cache search "mysql"
That way you can see wich mysql stuff is installed or not... (apt can be found on apt.freshrpms.net)
Please let us know if you make any progress or not ..
Ps: we're using dspam3 in testing since a few months (2) now, it's working magnificent... (and worth struggling through the problems you encounter at first..)