Open Link Profiler (org) is pretty decent, most of the others are "meh." Ahrefs and Majestic have a much larger index and find more stuff. There's a limited free version of majestic, ahrefs and Open Site Explorer, Majestic and Ahrefs will let you see your own links for free if you verify your domain.
Basically, stay away from the stuff Google doesnt like -
https://support.google.com/webmasters/answer/66356?hl=en. If there are tons of spammy keyword anchor text in the links that has nothing to do with the domain's former use, the domain has been abused for spam. Especially if they're all followed links that showed up in a very short period of time.
You'd want to see links from things like related businesses, resource lists, sponsorships, high-quality editorial links (news, blogs) relevant directories, and it shouldn't all be keyword anchor text - natural link profiles include links with the URL, the business name, some images, and even the notorious "click here."
Quick look at the domain you mentioned (I do this all week, so you can understand me not wanting to do much of it onweekends!):
100% followed links
Over 7800 links from only 93 domains
Over 7700 of them from 2 blogspot sites (1 blogspot.fr, the other same name at blogspot.in)
Others include lots of article directory links and links from low quality sites.
The most recently added 4 links have "All About PC Games" as anchor text from 4 different low-authority sites/pages, as do a bunch of links added in December and earlier in 2015.
On the plus side, not huge percentage of that keyword anchor text .... yet, since those thousands of Blogspot links are URL links.
Definitely not a "natural" link profile. No way to know if it was hit by Penguin or a manual link penalty, but there's a risk. The domain looks like it was either hacked or used as part of a poorly-executed tiered link scheme - over 1000 of those blogspot links point to this page:
https://web.archive.org/web/20070903111335/http://newssites.net/airbed/index.html
In turn, all those links point to spammy pages on another site.
Page dates back to 2007, so was probably hacked.