Have you checked that your repos are working? Could be that you need older ones than these though, might even have to compile from source.
markus@mrk-fujibox:~$ apt-cache policy planner
planner:
Installed: (none)
Candidate: 0.13-2
Version table:
0.13-2 0
990 http://ftp.de.debian.org unstable/main Packages
0.13-0.4 0
650 http://ftp.de.debian.org testing/main Packages
markus@mrk-fujibox:~$ apt-cache policy mysql-common-4.1
mysql-common-4.1:
Installed: (none)
Candidate: 4.1.11a-4
Version table:
4.1.11a-4 0
650 http://ftp.de.debian.org testing/main Packages
markus@mrk-fujibox:~$ apt-cache policy apache2
apache2:
Installed: (none)
Candidate: 2.0.54-4
Version table:
2.0.54-4 0
650 http://ftp.de.debian.org testing/main Packages
990 http://ftp.de.debian.org unstable/main Packages
markus@mrk-fujibox:~$ apt-cache policy tomcat5
tomcat5:
Installed: (none)
Candidate: 5.0.30-5
Version table:
5.0.30-5 0
990 http://ftp.de.debian.org unstable/contrib Packages