Sweden (to get a hang of things, maybe try to covertly support the Axis in some way), Poland (to be hanged then try out the gov in exile), Germany (because they're the underdogs yet an all-time favourite), NatChi (possibly the coolest country in HoI2), Soviet Union (to break my mind on the provinces and units involved). Then Axis minors.