It is probably not a good idea to exchange links with your direct competitors. Unless they are already near the top of the search engine results, you will be enhancing their link popularity and also introducing a potential customer to a direct rival.
I too think that it's better to study the websites that your competitor has been partnering with in link building and ask them for the links and forget about the direct link deals with your competitors.