I play consistantly on Indep 6. Just gard enough that it takes skill and effort to expand, but just easy enough so that a Combat Pretender can be of use with or without an army if you desire.

I would admonish all Newbies to play on at least AI 5+ in order to better learn how the AI functions in the Battlefield.