AdCaliber was just launched. This is a new free backlink advertising network. Even though it has launched, it is still in beta. According to their site:
AdCaliber is a unique advertising network that allows you to simultaneously reach your customers while improving your search engine rankings and increasing your web presence at the same time. And, best of all, it’s free!