I looked over the shoulder of someone playing Angry Birds with ads. The paid version was worth every penny.
There is nothing on this earth more jarring to a game design than having some out-of-context ad pop up on the screen. Particularly when the screen is already half the size of a decent postcard.