Un detalle .. Mysql versión 5.x está en fase Alpha todavía .. te recomendaría usar la versión estable de Mysql a la fecha .. (a día de hoy) una versión 4.0.x ...
Por lo demás .. usas PHP 5.x .. en PHP 5.x el soporte para Mysql NO viene por defecto (para la versión de PHP windows) como lo era para PHP 4.x e inferiores .. En PHP 5 es necesario que instales Mysql como extensión + la librería necesaria de Mysql.
Puedes ver este tema donde se habló y solventa el problema:
http://www.forosdelweb.com/f18/instalacion-php-5-0-sobre-win32-manual-apache-2-50-a-217240/
Un saludo,