There are hell lot of online companies that provide link exchange facilities.. But to find trusted service that can actually provide high ranking or popularity on Google is challenging. I face this problem many times but now I have been buying links from LinksBuilder.. who are doing pretty good job...
Well.. the above mentioned steps are very appropriate..and must be taken into consideration.. Rest, if you want read some good link building tips at http://www.links-builder.com/buylinks/index.php