I agree with most of the comments in this thread

The fastest way is to probably register your product on Clickbank and from there, your product is open to a large army of people looking for products to promote.

Secondly, it is very important that on you have a link for affiliates on your sales page. There are those people who only go on sales pages to see whether they want to promote the product.