MySQL Password() & PHP encryption?

Hi all, I've recently upgraded my mysql to v 4.1.1 (on win nt 4.0) and set the Passwords in the user table to the mysql Password() function. Now, this doesn't work anymore when call from a php web script (which is a good thing, cause it's plain text): mysql_connect ("localhost", "theID", "thePassord"); gives me this error: Client does not support authentication protocol requested by server ... Since my mysql.mysql user table now has the 41 bit encrypted passwords stored...how to I connect with my php scripts? I've tried md5(), sha1()...but they don't generate the same 41 bit encrypted password. Anyone have a suggestion? Thanks!