MySQL 4.1 and greater now use an password hashing algorithm that is incompatible with older  client libraries (i.e. the ones built into PHP). If you are receiving the error message "Client does not support authentication protocol", please refer to the following page in the MySQL manual:

http://dev.mysql.com/doc/mysql/en/Old_client.html