Interstate '76.NotAPie said:Texas
HA!I WIN.
Polynesia: Far Cry
Pretty much all of history is covered by Total War, Europa Universalis (and it's ilk) and Age of Empires. As for Steampunk, Arcanum seems to be a good contender. Deus Ex for Cyberpunk, maybe?
I guess we're stuck with obscure mythologies. How about games starring Aboriginals?