The guy who wrote Papers, Please, Lucas Pope, has been doing some very creative games-as-political-statements stuff for some time now. He may be the most creative person working along those lines today.

For another example, check out his earlier game, The Republia Times:

http://dukope.com/play.php?g=trt

(It's free and plays in the browser, no download required)

The storyline there: you're the editor of a newspaper in a totalitarian state. Each day you see the unfiltered newswire, and you have to pick and choose which stories to feature and where to feature them on the paper's front page in order to maximize public support for the regime. It's a delicate dance; completely ignore events that make the regime look bad and you'll lose credibility and readers, but give them too much prominence and you'll drive public support down rather than up.

Oh, and just to make sure your incentives are aligned properly, the regime is holding your family hostage. Fail to get people in line quickly enough and they will all be shot.

Like Papers, Please, it's really a brilliant way to take some pretty simple game mechanics and use them to make a point that sticks in the player's memory.