Every game is a rationality game if you define rationality as "winning". We're not looking for games where it's important to your victory to be rational, we're looking for games that teach generalizable rationality skills. Starcraft teaches things like ROI and VOI implicitly, not explicitly, and in ways that aren't easy to apply to real world situations. Maybe you can make the leap from "I should make a scout because it's easy and doesn't take too many of my APM and will seriously help me win" from "I should research different colleges instead of just going to the one in my local town because the potential payoffs are huge and the costs are low." but I doubt that's the case for almost anyone who plays starcraft and it's certainly not optimized for it.
I wouldn't be surprised if playing these types of games seriously provided some benefit to general rationality, but I agree that for teaching purposes you want to be more explicit.
I know there is interest among this community in building rationality oriented games as teaching tools. Today we announced Steam Greenlight. We're essentially turning the game approval process over to the community. It may be possible for quality rationality games produced by the Less Wrong community to create enough gamer-community interest to get placed on Steam for distribution.
http://steamcommunity.com/greenlight
I feel that this creates a better opportunity for rationality games as teaching tools to find broad distribution than if it had to go through the Steam product review team. Ultimately, it shifts the responsibility onto the games' creators and their community to create and drive interest for the product and it removes our limited decision making from the system.
I'm posting this here for awareness of this possible avenue toward reaching a broader audience.