Having a tough time connecting to Mysql server

[Jacob Folger]

Hi everyone,
I was wondering if some of you intelligent people could help me with a problem I'm having. I have installled Mysql onto my Debian server, and it works great and I love it. Next I installed python as well, and I installed mysqldb using apt-get and for a while everything worked great. Now all of a sudden it's no longer working, and this is the error set I'm getting.

Traceback (most recent call last):
File "propercase.py", line 30, in ?
db = MySQLdb.connect(host="xxxxx", user="xxxxx", passwd="xxxxx",db="xxxxxx")
File "/usr/lib/python2.4/site-packages/MySQLdb/__init__.py", line 66, in Connect
return Connection(*args, **kwargs)
File "/usr/lib/python2.4/site-packages/MySQLdb/connections.py", line 134, in __init__
super(Connection, self).__init__(*args, **kwargs2)
_mysql_exceptions.OperationalError: (1251, 'Client does not support authentication protocol requested by server; consider upgrading MySQL client')

I find this error really odd because I'm using mysql version 5.0.27. Hopefully one of you fine people can point me in the right direction.