D12 seems a bit daunting. But with the battle boards and the extra units its fairly easy to pick up.
When we started we modified the game to play with global40 rules if something was too complex for the group and switched to the full rules in stages.
Helped some people to transition from axis and allies better. Talk to the group first though.