Welcome! Your interests will certainly fit right in here.
I've always thought that Back of Beyond (gamed with a ruleset such as T&T) makes an excellent "transition" setting for people coming from a 40K & Warmachine type background. It allows players to choose from a multiple number of factions to play, and for the most part, any two factions can be thought to have a motive and an opportunity to fight each other. But at the same time, there are no absolute boundaries you're not allowed to cross in regards to what you may field in your army, as there are in 40K and such games. One guy might collect Tibetans or Pathans as a "faction" of their own, another might just toss in a few as guides in his European (choose a country) expeditionary force. You've also got "mercenary units" such as weapon smugglers, that can join any force to make gameplay more varied.
Darkest Africa can be thought of in much the same way.