As Google clearly states (with their actions), bartering for links is fine as long as money is not part of the exchange (or if there is editorial discrimination and relevancy when it is). What is the guiding principal for bartering links? Massa said:
When do other people WANT to accept your link request, publish your article, run your press release or accept your submission?
When it does something for them.
Either it makes them money, saves them time, provides added value to their visitors or they believe it makes them look good or smart or benevolent to their visitors, their peers, their friends, their relatives, to the search engines, award sites or just about anyone that can make them a buck or stroke their ego.
So, the absolute best chance you have of getting that link is to cover as many of those bases as possible at the same time. When you can satisfy some need, want or desire of the webmaster, the visitor to the hosting site and it makes the search engine look smart, BINGO. You just hit the SERP buster hat trick!
If you are going to sell links, you can cloak them as being AdSense ads to lower your risk profile, because if it's Google its got to be Good! Or you can require the link purchase be wrapped in a guest article or some other format that does not look like a link purchase. :)
Update: Gab Goldenberg wrote this detailed post on real sneaky text link ad disguises.
Gain a Competitive Advantage Today
Your top competitors have been investing into their marketing strategy for years.
Now you can know exactly where they rank, pick off their best keywords, and track new opportunities as they emerge.
Explore the ranking profile of your competitors in Google and Bing today using SEMrush.
Enter a competing URL below to quickly gain access to their organic & paid search performance history - for free.
See where they rank & beat them!
- Comprehensive competitive data: research performance across organic search, AdWords, Bing ads, video, display ads, and more.
- Compare Across Channels: use someone's AdWords strategy to drive your SEO growth, or use their SEO strategy to invest in paid search.
- Global footprint: Tracks Google results for 120+ million keywords in many languages across 28 markets
- Historical data: since 2009, before Panda and Penguin existed, so you can look for historical penalties and other potential ranking issues.
- Risk-free: Free trial & low price.