When you approach them, make sure your product has a high EPC (earning per click)
A good EPC for big name marketers is $2.00 or more per click