A recently-released Xbox Live Community Game (MS recently announced that these will soon be called Indie Games) features President Obama as a side-scrolling, 2-D brawler.
Angry Barry is available for 400 points on Xbox Live. We didn't spring for the game although we did check out the free demo.
Hillary Clinton makes an appearance in the game and the screen shot at left appears to feature Sarah Palin. From the game's XBL page:
Angry Barry is a sidescrolling, political parody, 1-2 player 2D beat 'em up in the tradition of many classic arcade games. Take control of Barry as he tries to take over the Presidency of the United States!