To get DBD::MySQL working you must install the MySQL header files, which do not come in the binary distribution of MySQL. Try installing one of the source distributions to make you sure you get all the header files you need.