Thanks Ryan. Yes, the impression I get is that they either add a do-follow link for a fee, or it's no link at all.
So I guess a sensible approach might be to simply look at each publication's domain score and the content they publish and make a judgement about whether they look/feel legitimate rather than them looking like they are just in it for selling links?