I like ratsy's suggestion of Iwo Jima...very good dueling board and decently balanced for a turn-based map.
Invention, anarchy, Axis & Allies - I wouldn't recommend folks start with such, but move on to them after gaining some traction on some simpler games first. That's why I went the Rohan route as I created it for the purpose of introducing players to simulplay.
BoB has 44.45%/44.40% 1st/2nd
What is Bob?
Must be Battle of Bladensburg
I see. Very highly rated board too. Just don't play Babbalouie or berickf on it. Sheesh!