Google's AdMob has been doing these. Often it's something simple like completing a puzzle. I hate that I prefer these ads because it shortens the time until I get back to my game.