Have a look here http://www.open-net.ch/fre/open_source_business_server/documentation/gestion_serveur/installation_d_un_serveur_debian
This is my default config for Debian dedicated server (apache 2 Php 4.4 and mysql 5) Works fine on Debian etch
eZ will run under Apache 2, you should just be sure that you're using the "prefork" MPM and not the "worker" one when you configure it - if I remember correctly, this is the default setup. I've been running eZ on Sarge by using some packages from http://dotdeb.org - they have PHP4.4 and it runs fine under Apache 1. I'm not sure about why MySQL wants Exim, but I have Postfix installed instead and that works fine. Incidentally I think Ubuntu Dapper (or 6.06, the long-term support one) has all that stuff by default too - I use it as my desktop and for development purposes.
There are several articles on http://ez.no and also on http://ezpedia.org about configuring servers, though they don't usually go to the level of the OS setup.