On my debian boxes, I just install the binary package via apt.

# apt-get install libdbd-mysql-perl

-Matt