Ask HN: What ad network do you suggest and why?

Hi. In our startup, we're going to be partially using advertising, specifically interstitial ads - you know the full page ones that appear between clicking a link and arriving at your destination. Pros and cons of those aside, they are the only ones that make sense for our application. Where do you suggest we go as a publisher to get ads, and why? Do you have any success stories you can share? Thank you!