Ask HN: How to go about pursuing a distribution deal with an online publisher?

I'm working on pursuing a distribution deal for my product with local online publishers. I have a good idea on how I want to structure the proposal and which publishers I want to pursue. I was wondering if any of you could share their experiences of how they approached forming distribution deals; what to look out for, and what are the ingredients for success?