FIrst off, let me answer your most burning question- is there an easier way to get high quality links without hours of work on the backend? No. A handful of directories (business, web, local) are still worthwhile to pay/submit to, but thats where the easy part stops.
I am not familiar with linkmarket, but i did take a look at thier website- doesnt look fantastic. Sounds like too much reciprocal linking going on. May be useful for a handful of links, but i wouldnt use that as your primary link building source.
Although it takes hours on your own, here is a good way to organize your effort to make it a little less sporadic:
- Get an entire potential link list together before you begin. I create a spreadsheet for each site, and then start hitting a mixture of tools; SEOmoz link finding tools, i use a product called Web CEO that has an ok link/partner finding tool that spits out a long list of potential websites to get links from. Then you manually start searching, I really liked this link finding parameter post on Search Engine Land post that gives some good search operators to use. Take a bunch of these combined tools with your own searching, and compile the list together in excel. Hopefully you get at least a couple hundred options.
- Craft a link request email template- but MAKE SURE YOU CUSTOMIZE/PERSONALIZE it!! Ask for specific pages to get a link from, know the website, make sure you sound like a real person.
- Dedicate 1 afternoon a week (a few hours at least) to start going down your list. Without dedicating a specific time, it wont happen. I know from experience.
- Track contacts/responses. In your excel sheet, track the date that you requested a link, track any response, and finally the date you got a link.
- Be willing to reciprocate. Its only fair to provide a link back. Not as useful, but you should take them all.
- Participate in online communities. Even when some places "no follow" links (blogs, forums, news sites) I have found that those links still play into your recognized "domain authority" in an intagable way. Dont ignore those.
Hope that gives you a start!