Do you have a rough idea of the types of products you want to advertise?
If so, then my recommendation would be to sign up as a publisher to one (or more) affiliate network such as Affiliate Window, Affiliate Futures, etc.
Once there, you choose the merchants you're interested in and, if...