Originally posted by Ed O'War
Start the editor, click on Edit Rules (or something like that--I'm at work right now so I can't doublecheck it), go to the General Tab. On the right hand side is a row of features that allows you to change the starting units for the civs, for expansionist civs, for leaders, and for the barbarian Basic, Advanced and Water units. Have fun!