Big Crawl

Big Crawl is a pay-per-click search engine that also features a banner exchange. If you scroll down to the bottom of the blog, you'll see one of their banners. It's free to sign up. The one thing that's a pain is that you have to sign up for the pay-per-click and banner exchange services separately. There is also a reciprocal link exchange service. In order to sign up for this, your website must be related to internet advertising, marketing, or web traffic.