This can be an excellent source of traffic depending upon the service you join. Just keep in mind that you are commercial ad space on your website for adspace on another's website. And the exchange is typically at a two to one ratio. For every two ads you deliver on your website you get to have one ad delivered on another's website.
A great place to start looking for banner exchange programs is Google Directory of Banner Exchanges.