Prova med att lägga båda filerna i system32 mappen, eller i "bin" mappen för apache (tror jag det var).
Hade samma problem själv med PHP5, MySQl + IIS.
Trådstart#1
Hej
Någon som har fått MySql att fungera med PHP5Rc2?
Jag kör med apache2/php5rc2 och får bara fel om att den inte kan hitta dll filen för mysql. Den ligger på rätt ställe och finns verkligen där.
Har sökt en del med google och har hittat en hel del om det. Tydligen är det något fel i php_mysql.dll / libmysql.dll. Jag har dock inte hittat något om hur man åtgärdar det. På några sidor har det skrivits att man kan lägga dessa filer i windowsmappen men det har inte hjälpt för mig. 
Vet inte om tråden ligger i rätt forum, kan ju ligga i apache och mysql med.