Map size depends on many things - but especially whether you have a force that is foot or motor.
If playing with a mainly rifle battalion core in WW2, I see 80x80 as about right, since you can walk the guys over that in an assault etc. in a reasonable number of turns.
Andy
The Following User Says Thank You to Mobhack For This Useful Post: