Ok, the install POD hinted that I was missing the OS package "mysql-devel". After installing it, DBD::mysql installed through the CPAN client.

Thanks for the help.