I really like Wauthan's "toxic avenger" idea. If it please the court, I'd like to swipe that one.
Base Pythium is another really interesting choice...a very straightforward military with the added benefit and complexity of sacred mages. Plus, it will teach you about Astral Communion, and so it's a good nation to use for "skill building".