Warmaster Ancients or DBA
Warmaster Ancients has just been released, and it is my understanding that 10mm is the scale it is written for. However, GW does not produce historical miniatures, so it would be up to the players which scale to base and play with.
Also, DBA, which is the worlds most popular wargame, can be played in any scale, 15mm is most common it seems, though 10mm or even 6mm would be super cool-- same base size, just more little men on the base! Another cool thing about DBA is that there are only ever 12 units per army I think, and it is played on a 2'x2' board! Any and every ancient army is represented by an army list, and the gameplay is easy peasy. Two companies that I know of make pre-packaged armies in a box, Xyston and Corvus Belli.
I think DBA would be a better place to start up another miniatures foray, non-modern era. Economical, if 6mm EASY to paint, and widely played, easy rules.
And as far as Advanced Curt Schilling Leader, I'm game when you are!