Low-stakes PVP multiplayer games. Something where you pay 1-5 sats and get to battle another player for their 1-5 sats. It can even be variable up to 1000, 5000 sats, etc.
Have not seen this in any of the sat-based games yet. The current ones have a 10000 sat minimum and I'm cheap. Also, none are real-time multiplayer yet, and also none of them have games I'd actually like to play.
Just keep it simple - chess, checkers, asteroid, pong, snake. Eventually, a first person shooter or MMO would be insane with some kind of sat-based economy.