I have started and tested Tomcat under Port 8080 (default). Now I altered the connector port to 80 and restarted Tomcat, nothing will show on my minimal Debian 6.0 installa
Did you start Tomcat on port 80 as root? You have to be root to bind to ports <= 1024 in Linux.