
I was just playing a game called Banner of the Maid on Xbox. The battles reminded me of Stratego with lines of armies attacking each other on a square of ground. I a played that as a kid and recently saw it at a thrift store and thought about buying it again. It's very simple though, only a little more than a game like Battleship.
The game Panzer General that was on Xbox 360 Live Arcade reminds me of Stratego a lot. It's not back compat though, so only on Xbox 360 still.