Aaaactually, the Milnaht are really nothing to shout about. My Bataroas perform better, AND their unit size is bigger. And IIRC, there are no better troops to build from the Belgae until the Mairepos come out, so... Yeah. I reunited the country as Arverni, then heralded my entry into Italia by annihilating the Aedui, then destroying the Romani in a blitzkrieg. Then I sat quiet while converting my southern armies into mixed Celt-Romano-Greek ones, then blitzed the Sweboz with my 3 remaining Celto-Rhaetic armies.

Arverni are much better because of the whole God-King thing. Either way, though, the Gauls are tough once you start expanding to the east. :)