I've got them working together on several machines, although my experience is limited to windows boxes, but there is a suse machine in my office that has them running succesfully.
When Tomcat 5 first came out it was impossible to get it working with Apache 2, but the problem has been remedied with recent versions of the mod_jk connector, you have to ensure that your using mod_jk as oppossed to mod_jk2 though as it's been depreciated. There's also a more recent connector, called warp I think, that apparently works quite well.