What things I should be looking for, before getting links?
There are many things that should be judged such as the host page, the host site, reputation of the site, general domain evaluation etc. Can you tell use more about these links?
By domain evaluation you mean background checks, right? For blacklists and all.
You can PM me. If you don't want to post here publicly. I will be happy to take a quick look.