I don't know if openjdk is a complete enough implementation of Java to safely run Tomcat. You'd be better off using the Sun or IBM JDK's.
A lot of progress has been made on providing a true open-source JDK implementation, but last I heard, the one that's bundled with most Linux implementations wasn't enterprise-ready. I've never actually put a recent RHEL's bundling to the
test, though.
And no, putting the juli.jar in the JDK library should not be an acceptable solution. Besides, if you're installing the RHEL
J2EE packages, they're supposed to have set up everything correctly.
The secret of how to be miserable is to constantly expect things are going to happen the way that they are "supposed" to happen.
You can have faith, which carries the understanding that you may be disappointed. Then there's being a willfully-blind idiot, which virtually guarantees it.