Horses, I'm tellin ya. (would they let you ride onto the base, and would they have a place to leave him for the day with water? - I've often thought about the mechanics of a horse in the modern world... I don't know if I'd use those poop bags (looks uncomfortable for horsie, carrying a fold up spade would be better and just stop and scoop when needed)
I am definitely getting some horses if I can ever afford it. Canadian or Yakut breed, though Canadian makes more sense. Acclimatise them early on to a Great Samoyed for additional protection.
I wonder what the MPG equivalent is on a Canadian Breed horse? I bet it is pretty good.