I have a default tomcat installation with no change to the logging configuration. The log files (in particular catalina.out) appear to be getting rolled (daily) correctly.>
Hi you may want to try this solution
http://java.dzone.com/articles/how-rotate-tomcat-catalinaout
It uses a cronjob (logrotate) to copy, compress and clean your catalina.out and if you have a look at logrotate you will see it has a lot of additional functionality. It does not interfere with the daily logs, unless you configure it do so. I found it helpful when I was confronted with the same problem.
BTW removing the console handler will only affect messages produced by Tomcat.