I have experience with AdColony. They are a good bunch of people to work with on either placing a video ad or implementing them in your game. They are quick to load up and it's easy to continue playing the game if you aren't interested in the ad subject.
I help mobile and indie devs with social media things. Find me on Twitter @Ryan_Olsen