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
Run your startup script as root after changing the binding.
sudo .//startup.sh