Most of the companies who are looking for cross-promotion are to a certain measure interested in link building.
After all, link building is an essential ingredient for search engine optimisation.
Off course, like all ingredients, it should be added with moderation.
Here's a little free tip for everybody who wants to promote their blog (like we do).