We've been considering BuySellAds because of the high quality of the ads we see them run on other sites.
I'd love to see if we can help debunk your advertisers' fears.
I'm afraid the issue is not as black and white as I'd like it to be.
I do not believe that Google would intentionally punish sites for buying legitimate advertising.
I'm seeing this practice increasing and spreading. It must be effective.
I've seen it on some big web properties. The other day I was browsing the Guardian and boom, iTunes opened. If spent some time afterwards on my PC and Fiddler duplicating the views using a faked user agent to watch the redirects and cookies. It is slyly done. Normally it only happens once per session. They drop a cookie so that they don't persistently annoy the user, just once in a while.
There is no link to click on
Your other options for mixing stuff in with AdSense would be to find some fairly targeted affiliate programs; however, it's tedious and requires quite a bit of upkeep.
[1] http://www.adexchanger.com/platforms/as-ipo-dust-settles-rub...
An ideal setup is one in which you utilize about a handful of different companies in the "Tier 2" position. Probably no more than a handful though, because after that it gets hard to manage and rather convoluted.
Tier 1 is your directly sold ads (stuff you sell on your own directly to an advertiser or through a company like BuySellAds).
Tier 2 is where the AdSense's of the world will live. It really depends on your "niche", but in general the best options tend to be: AdSense, Rubicon Project (if you're big enough), PubMatic (again, if you're big enough), or a "niche/vertical" ad company that focuses on sites like yours. By-and-large, AdSense "owns" this space outright, and even if you're using a program like ours (http://buysellads.com/publishers/unreserved) for your "non-reserved" inventory (stuff that isn't sold direct) there's going to be SOME mix of AdSense (or AdX) in there.
Ad money certainly isn't easy, and more and more is going to go toward those publishers creating great content and curating high-value audiences (i.e. not user generated content...). The days of "set it and forget it" are over for most publishers who aren't interested in earning pennies on the dollar. If you can't sell ads directly through a service like BuySellAds or on your own, well, I wish you luck :)
It's not all doom and gloom though - we see publishers make quite a bit of money all the time. It ultimately comes down to the quality of their site, it's content, and the users.