Africa - Gold/Ivory
South American - Really like Aztec/Mayan. Could also throw Inca into the mix.
Eastern Europe - Perestroika/Glasnost (Russian words meaning 'Reform' and 'Openness'. The two Gorbachov policies that ultimately ended the Cold War)
Oceania - I don't know, but I think one should definitely be the Stingray Division

Western Europe - King/Queen (in deference to the historical monarchies of Western Europe. Also it's simple)