I use LinksToYou.com on a regular basis - it is free to join but not exactly a "link exchange service" - it's actually a forum for you to meet other webmasters and pick and choose who you exchange links with. You have to do all the work to find the link partners but their system helps you organize a link campaign.
www.LinksToYou.com