I thought I’d post this so people can find the answer more easily than I was able to. If you get this error when a PHP 4 page tries to connect to MySQL on Debian Sarge (testing release):
Fatal error: Call to undefined function: mysql_connect()
You can fix it with an > apt-get install php4-mysql
That installs the php mysql connection daemon.
I found the solution buried on this page.