Es ist erlaubt und in einigen Fällen sogar sehr lukrativ.
Ich habe auf einer meiner Seiten einen Adsense-Fullsizebanner im Seitenkopf durch einen eBay-Banner ersetzt.
Die Folge war, dass meine Adsenseeinnahmen deutlich (weniger Links-> höherer Klickpreis) stiegen und der ebay-Banner in etwa den Umsatz des ersetzten Adsense Banners kompensierte.
Bei eBay Relevance Ads unbedingt mit den Keywords experimentieren.
Bei mir hat die Variation ganz ähnlicher Begriffe einen Faktor 3 (!) im Umsatz bewirkt.
laut TOS sind ja "Adsense ähnliche Banner" verboten, daher war ich mir ein wenig unsicher, siehe "Konkurrierende Anzeigen und Services" der Programmrichtlinien.