UPDATE:
I was recently approved for the Yahoo! Search Marketing and Yahoo! Small Business Affiliate Programs via CJ. I'll be testing them on
the Business to Business Marketing Directory and will let you know on their performance. Still building that site up so we'll see.