I usually go for the Aedui, again like Unintended BM i prefer the skins on the Aedui and the Carnutes units. I personally find the Averni starting situation easier though, all your units are concentrated in Transalpine Gaul rather then split by the Alps. Although if I am honest I have yet to succesfully complete a campaign as either (I have good feelings about my current one though!).