Reason for mysql not working was because of a missing php4-mysql package.

Could not find it with apt. I had to add "universe" repository to sources.lst.

After that "apt-get install php4-mysql" solved it.

Look at HOWTO: Enabling the Universe APT repository

jysse