Lots of great ideas here.
A slight variation or emphasis on some: Specifically aim to advertise your own site on the other one. While you can anyway.
Free advertising to their (should be your) audience, in return for what they're doing...
Seems fair!