Falha na Conexão com o MySql

Eu utilizo o Win XP Pro com SP1...

Instalei o Apache 2.0.52, o PHP 5.0.2 e o MySql 4.1.7

Configurei todos eles com sucesso...

Agora, quando eu tentei me conectar ao MySql, através de um código PHP, não funcionou.

Eu usei aquela função do PHP mysql_connect($host,$user,$pass)

E apareceu a seguinte mensagem de erro:

Warning: mysql_connect() [function.mysql-connect]: Client does not support authentication protocol requested by server; consider upgrading MySQL client in

Este erro é devido ao formato de armazenamento do Password, que no novo MySql é de 46-bits e no antigo é de 16-bits.

Eu andei lendo umas páginas pelo google sobre o problema, mas não consegui enxergar facilmente como solucionar.

Tipo, não sei se tem alguma nova biblioteca, ou se devo alterar o MySql para uma versão mais antiga.

Alguém poderia me ajudar?