Compiling PHP Error

I recently tried upgrading my test VPS to run PHP 6.0, and it worked.

However I wasn't able to get MySQL to compile with PHP.

Hence I just reinstalled MySQL and tried recompiling PHP (from source) again. However I still get errors when compiling PHP:

checking for MySQL support... yes
checking for specified location of the MySQL UNIX socket... no
checking for MySQL UNIX socket location... /var/tmp/mysql.sock
configure: error: Cannot find libmysqlclient under /usr/local.
Note that the MySQL client library is not bundled anymore!

No matter what ./configure command I run, I can't seem to get this working. For example, the PHP INSTALL documentation (comes with the source files) actually says running:

./configure --with-apxs2=/usr/local/apache2/bin/apxs --with-mysql

Will work fine. However it doesn't. I've also tried specifying the MySQL directory, to no success.

Just as some extra information, libmysqlclient is at:

-bash-3.00# find /usr -name libmysqlclient*
/usr/lib/libmysqlclient.so.6
/usr/lib64/libmysqlclient.so
/usr/lib64/libmysqlclient.so.14
/usr/lib64/libmysqlclient_r.so
/usr/lib64/mysql/libmysqlclient.a
/usr/lib64/mysql/libmysqlclient.la
/usr/lib64/mysql/libmysqlclient_r.a
/usr/lib64/mysql/libmysqlclient_r.la
/usr/lib64/mysql/libmysqlclient.so
/usr/lib64/mysql/libmysqlclient_r.so
/usr/lib64/libmysqlclient.so.15
/usr/lib64/libmysqlclient.so.15.0.0
/usr/lib64/libmysqlclient_r.so.15
/usr/lib64/libmysqlclient_r.so.15.0.0
/usr/local/lib64/libmysqlclient.so.14
/usr/local/cpanel/lib64/libmysqlclient.so.14

However specifying the MySQL directories as "/usr/lib64, /usr/bin, /usr/lib64/mysql, /usr/local/lib64 or /usr/lib" doesn't seem to work.

The complete configure command I've tried running is: "./configure --with-apxs2=/usr/local/apache/bin/apxs --prefix=/usr/local/ --with-icu-dir=/usr/local/icu --with-pspell --with-mysql"