I have 5 sites that I will put a link to your site(s) on any, or all, at the very top of the page. All have pr and are on different IP's.
Google has said that they value content more that is "above the fold" and that they may discount, ignore, or even penalize both the sending and receiving site for footer links. Most sites are not willing to put a link at the very top. I have 5 sites, all with page rank, that I am willing to do that on.
If you are interested in exchanging links this way, please hit me up on icq at 84478801 or email webmasters at debauchery dot com
Also, if you are just interested in regular link exchanges I am always looking for sites with minimal outgoing links, some pr, and alexa's less than 1 million to exchange with. I have such sites as well and can do A-B-C exchanges and more.