I testet backlinks.com since a few weeks now. It’s a really great and FREE link exchange service.
You can receive up to 11 inbound links from PR3 sites or higher! All you have to do is place a small code snippet at your website which should have at least a PR3. It also has the possibility to sell outbound links on your domain.
Free Sign-Up here
