Comment by anthony_franco

You're absolutely allowed to pay for links, that's what pretty much all internet advertising is based on after all. Google just doesn't like when you pay for links that pass PageRank. So as long as you do a nofollow on the link, it's fine.