I don't understand exacly if you are looking for a service that will help yuo to exchange links or for a website to exchange link with. If you are looking for a link exchange service i recommand linkmarket.net/.
The best way to do link exchange is with proper sites which can be linked to you. Search for the sites and then you can invite them for link exchanging. It will be easier if you check the back link of your competitors.
Creating new and relevant link from sources like articles, press releases, forums, blogs, social bookmarkings, classified etc. are also helpful in gaining popularity in search engine and traffic through the website.