They are both fairly low unit density games. I don't think a beginner has to worry about being overwhelmed with units as maybe in RUS or CWII. Instead I would go with AJE first-the scenarios are more interesting and challenging because they use the whole map. The scope is grand yet still has low unit density. I think AJE is perfect for a beginner.
