Lo primero que haces mal es bajarte la versión "zip" para conseguirte las .dll que te faltan .. En PHP se "compilan" las php_xxx.dll y .dll auxiliares para la versión exacta de PHP que uses .. ese puede ser un problema (que no usastes la misma versión en el "zip package" que en el "installer").
Por lo demás .. PHP 5.x requiere para Mysql de la versión cliente de Mysql (que son otras .dll) .. No sé si tienes instalado Mysql en tu servidor (donde corres PHP) .. parece que no.
Cita: PHP 5+
MySQL is no longer enabled by default, so the php_mysql.dll DLL must be enabled inside of php.ini. Also, PHP needs access to the MySQL client library. A file named libmysql.dll is included in the Windows PHP distribution and in order for PHP to talk to MySQL this file needs to be available to the Windows systems PATH. See the FAQ titled "How do I add my PHP directory to the PATH on Windows" for information on how to do this. Although copying libmysql.dll to the Windows system directory also works (because the system directory is by default in the system's PATH), it's not recommended.
As with enabling any PHP extension (such as php_mysql.dll), the PHP directive extension_dir should be set to the directory where the PHP extensions are located. See also the Manual Windows Installation Instructions. An example extension_dir value for PHP 5 is c:\php\ext
Note: If when starting the web server an error similar to the following occurs: "Unable to load dynamic library './php_mysql.dll'", this is because php_mysql.dll and/or libmysql.dll cannot be found by the system.
Viene de:
www.php.net/mysql
Esa
libmysql.dll está en la instalación de Mysql .. por lo menos en la versión "cliente" (es sólo esa .dll creo .. podrías "copiarla" tal vez sólo).
En cualquier caso tienes una guía de instalación de PHP -paso a paso- en:
http://www.maestrosdelweb.com/editorial/phpmysqlap/
Un saludo,