I think Wesnoth is a good strategy game for honing one's skills as a Bayesian. There is non-determinism in the game mechanics that require one to integrate numerous probabilistic events to be an effective player.
It's somewhat annoying that I can't post until I get karma.
That was helpful, thanks! That would have been difficult for me to find otherwise.