Try Linkshare and CJ and pick a well known affiliate program. I think affiliate programs work well with Adsense-ish programs. I have good success finding pages on my sites where one of the two will work.
I'd suggest picking merchants that have a good brand. That way, they really stand apart as a different offering from that of your sponsored links.