Yaron, it is good to know that you are already working on Article based link building. How is it working out for you so far ? Are you using Article Spinning so that its a unique article title / snampshot so that each copy is unique to some extent?
Anyways, coming back to your requirements, I think Link Building (3/4 Way Link Exchanges might be a good idea based on what your current rankings are, age of the site, competition SEO activity etc.).
Let us discuss privately. So that we can accurately propose what we thing makes sense, and then you can decide if what makes sense to us, makes sense to you.