If you scroll to the bottom of the page, you will see sponsored results. Now the ads shown are the exact same that are in Google, so I have to think they are connected. I have our account set up for the search partners and ebay isn't available in the placements, and I even stepped up our positioning to top 3. Still we are not listed here, which a select few of our competitors are the ones showing up in these results.
They're a search partner, so make sure you have search partners turned on. After that, it's just a question of outranking everyone else. I don't think you can pick out individual sites from the Search Partner network for placement. It's all or nuttin'
The sites that are being placed on ebay's sponsored links aren't like 1st, 2nd, 3rd in Google Adwords...they are all over, which could mean that they don't all have that option turned on...but still strange we are not showing up for any searches in Ebay.