I checked Bing.com (Microsoft's search engine) today, and could not find a link that says "advertise with us". This is surprising given the fact that most of their revenue comes from advertising.
You can check Google, Yahoo, etc. -- all have a link on the front door, relatively easy to find, targeted to advertisers.