LinuxQuestions.org - MySQL dependency troubles

I have a Debian 3.0 box working at work that I'm planning to setup a small forum on. I installed Apache/PHP etc very simply but having no luck with MySQL.

Code:

netconnect:/home/colabus# apt-get install mysql-server-4.1

...

The following packages have unmet dependencies:

  mysql-server-4.1: Depends: mysql-client-4.1 (>= 4.1.8a-5) but it is not going to be installed

E: Broken packages



netconnect:/home/colabus# apt-get install mysql-client-4.1

...

The following packages have unmet dependencies:

  mysql-client-4.1: Depends: libdbd-mysql-perl (>= 1.2202) but it is not going to be installed

E: Broken packages



netconnect:/home/colabus# apt-get install libdbd-mysql-perl

...

The following packages have unmet dependencies:

  libdbd-mysql-perl: Depends: perlapi-5.6.1

E: Broken packages



netconnect:/home/colabus# apt-get install perlapi-5.6.1

...

Note, selecting perl-base instead of perlapi-5.6.1

perl-base is already the newest version.

0 upgraded, 0 newly installed, 0 to remove and 32 not upgraded.

I've issued an apt-get update a number of times, and even posted the problem elsewhere with no success on an anwser.

If anyone has some advice please let me know.

Thanks