I was looking through one of my sites today, and to my delight I saw the premium vendor (the best in the world!) of a related product with a highly targeted AS ad on my page. AS's idea of 'targeting' can be a bit iffy sometimes, but that one was perfect. I was talking about the product and they're advertising to sell it.
I wondered if they might have an aff prog so I went to look at their site. (Not by clicking on my own ad.) Unfortunately they don't have one, but they look to be pretty web savvy with a really nice website with all sorts of things going on - freebies, competitions, etc, etc. I would definitely like to associate my site with them and sell their products. I suppose I could leave things as they are and hope to get the AS clicks but I thought maybe I could approach them direct, along the lines of - I saw your advert on my site, I love your product, would you like a feature, site-wide ad, etc, etc. How can I approach this without being spammy?