I have just installed jzos (it's great ) and the latest stable tomcat release 5.0.30.
INFO: Initialization processed in 12284 ms
INFO: Server startup in 63414 ms
using IJO="-Xms128m -Xmx256m -Xinitsh2m -verbose:gc"
and build cm142sr1a-20050209
You may be able to improve Tomcat startup times by removing stuff that you don't need from conf/server.xml.
As an alternative to Tomcat, you might try Jetty. For me, it starts at least twice as fast as Tomcat. There are instructions at http://jzos.com/docs/jetty.html for setting it up under JZOS.
SDK 1.4 does take longer to start than 1.3, but has anyone done any performance benchmarks between the two under Tomcat? I would expect 1.4 to run a little better overall.